2021年6月6日
NOIPのDP 总结
摘要： NOIP提高组的DP题貌似考点并不多，但是花样很多 一. 经典背包 货币系统 乌龟棋 Emiya 家今天的饭 飞扬的小鸟 其中Emiya 家今天的饭这题比较有意思，在设计状态方面能给我们一些启发，抓住有用信息 1.枚举选出的数超过半数的一列时，在 dp 的过程中不需要限制条件，而在最后结算时枚举满足 阅读全文
posted @ 2021-06-06 20:06 Sherlockk 阅读(105) 评论(0) 推荐(0)