摘要: P1412 经营与开发 题解 QWQ题外话(蒟蒻的心路历程):拿到这个题,这不DP吗!!然后开始DFS > 敲完开始考虑DP,正推退不动啊,头疼的P咋整啊 > 交上DFS代码 >爆零 DP大法好啊 考虑顺次走1~n 这些星球对吧,每个星球可以考虑采矿/修复,或者打酱油,那么一旦采矿/修复,就会改变收 阅读全文
posted @ 2019-07-11 09:44 晔子 阅读(126) 评论(0) 推荐(0) 编辑
摘要: P2401 不等数列 题解 DP大法好啊,可我不会推啊 暴搜可海星啊,可惜暴30啊 打表找龟绿啊,也没推出来啊 设置状态 我们设置一个数组 f[ i ][ j ] 表示前 i 个数其中有 j 个 ‘<’ 的方案数 考虑我们在要放第 i 个数的时候,前 i -1 个数已经放好了,考虑第 i 个数放在哪 阅读全文
posted @ 2019-07-11 08:07 晔子 阅读(172) 评论(0) 推荐(0) 编辑