[codeforces]第6天
2022/5/1 6:16:15
本文主要是介绍[codeforces]第6天,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
今天是正赛:Codeforces Round #785 (Div. 2)
AB很快过了,没什么难度,C是一个完全背包计数问题,我想了好久都没想到
一开始以为跟牛客寒假营的一道题类似,结果没找到,后来发现是牛客另一场比赛的
我其实挺确定是dp的,我就一直在那找转移关系,把前面几个数怎么来的推了半天,不管是加还是乘,都会有重复计算的问题,而且有的重复2次,有的3次,所以就搞不出来。后来往计数dp这方面搜索,总算找到了正确的思路,原来就是一个背包dp的方案计数问题,然后就A了
感觉就挺离谱的吧,背包dp怎么说也反复学,刷了不下3遍,唉,反正就是一直对于dp,各种dp都不太会,除非特别裸的
只要是有点固定套路的那种就基本不会,还得好好把dp专题刷完
另外这几天基本都只是单纯vp一下,也没补题,今天开始把这几场的题补了,顺便学对应的知识点,然后acw继续看数据结构
这篇关于[codeforces]第6天的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升