摘要: 【CF183D】T shirt(动态规划,贪心) 题面 "洛谷" "CodeForces" 题解 $O(n^2m)$的暴力懒得写了,比较容易,可以自己想想。 做法是这样的,首先我们发现一个结论: 对于某个颜色(我们就把尺寸当成染色问题好了),如果你拿的个数越多,那么它对于答案的贡献就越来越少。这个东 阅读全文
posted @ 2018-08-30 21:16 小蒟蒻yyb 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2423】最长公共子序列(动态规划) 题面 "BZOJ" "洛谷" 题解 今天考试的时候,神仙出题人$fdf$把这道题目作为一个二合一出了出来,我除了orz还是只会orz。 对于如何$O(n^2)$求解最长的长度是很简单的。 设$f[i][j]$表示第一个串匹配到了$i$,第二个串匹配到了 阅读全文
posted @ 2018-08-30 20:25 小蒟蒻yyb 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2118】墨墨的等式(最短路) 题面 "BZOJ" "洛谷" 题解 和跳楼机那题是一样的。 只不过走的方式从$3$种变成了$n$种而已,其他的根本没有区别了。 cpp include include include include using namespace std; define M 阅读全文
posted @ 2018-08-30 08:31 小蒟蒻yyb 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 【洛谷3043】跳楼机(最短路) 题面 "洛谷" 题解 思路很妙嗷。 先只考虑只用$y,z$两种移动方式,它们一定能够到达一些楼层, 那么这些楼层再只用$x$拓展就能够计算答案。 那么我们这样子计算答案,设$dis[i]$表示可以到达$mod\ x=i$的楼层的最小值, 显然这个玩意可以最短路求,那 阅读全文
posted @ 2018-08-30 08:16 小蒟蒻yyb 阅读(379) 评论(0) 推荐(0) 编辑