12 2024 档案

摘要：在 https://www.cnblogs.com/ruierqwq/p/young-tableau.html 看到了这题，于是去做了一下。 题意：有一条路径上有连续排列的 \(N\) 个位置，每个位置可以放或者不放广告牌。要求每连续的 \(M\) 个位置至少有\(K\) 个放了广告牌。求满足要求， 阅读全文

摘要：题意：给定两个长为 \(n\) 的 \([1, n]\) 之间的数组，对两者分别给出一个子序列，使得两个子序列的和相等。 在洛谷看到了一篇讲的不错的题解，然而误打误撞发现了一个更美的思路，所以过来写一下。 令初始和为 \(0\)。使用某种 DP 中经典的震荡方式取数，也就是当 \(s \ge 0\) 阅读全文