摘要：
【CF908G】New Year and Original Order（动态规划） 题面 "洛谷" "CF" 题解 设$f[i][j][k][0/1]$表示当前填到了第$i$位，有$j$个大于等于$k$的数，是否卡到上界的方案数。 这个东西算完之后，等价于默认排好序了。 看起来可以枚举每个数字出现在 阅读全文
摘要：
【CF809C】Find a car（动态规划） 题面 "洛谷" "CF" 有一个无穷大的矩阵，第$i$行第$j$列的数是$(i 1)xor(j 1)+1$，$q$次询问，每次询问一个矩形内数小于等于$k$的数的和。 题解 询问等价于$\sum_{i=l}^r\sum_{j=L}^R [i\oplu 阅读全文
摘要：
【arc073e】Ball Coloring（线段树，贪心） 题面 "AtCoder" "洛谷" 题解 ~~大型翻车现场，菊队完美压中男神的模拟题~~ 首先钦定全局最小值为红色，剩下的袋子按照其中较大值排序。 枚举前面连续的一段是什么颜色，那么此时我们就知道了两种颜色的$max$，那么只需要考虑蓝色 阅读全文
摘要：
【arc073f】Many Moves（动态规划，线段树） 题面 "atcoder" "洛谷" 题解 设$f[i][j]$表示第一个棋子在$i$，第二个棋子在$j$的最小移动代价。 发现在一次移动结束之后，总是有一个棋子会动到当前位置，因此状态改为当前是第$i$次操作，第$i$次操作没有动的那个棋子 阅读全文
摘要：
【CF1082F】Speed Dial（动态规划） 题面 "CF" "洛谷" 题解 把$Trie$树建出来之后发现就是一个树型$dp$，每个点会对于其父亲中第一个被标记的点产生贡献。 那么把第一个点压入状态。 设$f[i][p][k]$表示当前点$i$，其到根的链上第一个被标记的点是$p$，其子树内 阅读全文