摘要：
题目链接：D - Complexity 题目大意：洛谷 题解：首先想到朴素的 DP，状态为左上角和右下角的坐标，状态数$O(n^4)$，转移上看起来不太好优化，所以考虑优化状态。 容易发现答案最大不超过$\log n+\log m$，所以我们可以考虑一个经典的技巧，将状态与答案互换，即记录左上角和最 阅读全文
posted @ 2020-08-28 15:41
with_hope
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接：D. Roads in Yusland 题目大意：洛谷 题解：这题目前会的有两种做法。 第一种比较简单，设$f[i][j]$为到了第$i$个点，链上覆盖到深度为$j$是的最小代价，然后写出转移方程，是$f[i][j]=\sum {f[son][k]}(\max k=j)$，然后发现可以线段 阅读全文
posted @ 2020-08-28 12:35
with_hope
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接：F. x-prime Substrings 题目大意：洛谷 题解：这次官方题解看懂了，但是想不到一个高效的构造方法，所以再一次放弃。（还是菜，虽然后来发现暴力就能过 翻了一下提交记录学到了另一个做法。 我们考虑 DP，设$f[i][mask]$表示当前已经到了第$i$个位置，前缀和表示为$ 阅读全文
posted @ 2020-08-28 00:32
with_hope
阅读(329)
评论(0)
推荐(1)
浙公网安备 33010602011771号