摘要：
[ABC328G] Cut and Reorder 题解 题目不难，思维难度尚可。 首先需要发现的性质是 \(1\) 操作的次数最多只需要使用一次，使用多少次其实都是等价的。 \(n\le 22\) 显然考虑状压 dp。平凡的想法是设 \(dp_{i,j}\) 表示填数的状态为 \(i\)，最后一个 阅读全文
posted @ 2024-09-07 17:32
长安19路
阅读(15)
评论(0)
推荐(0)
摘要：
[ABC293Ex] Optimal Path Decomposition 题解 是一道难得一遇的好题。 对于题目中的两个限制，同时满足是困难的，于是考虑常见的套路：先固定其中一个，再计算另一个。 对于本题，显然 \(k\) 是有单调性的，于是考虑二分这个 \(k\)，将最优性问题转化为可行性问题， 阅读全文
posted @ 2024-09-07 15:50
长安19路
阅读(29)
评论(0)
推荐(0)
摘要：
[ABC155F] Perils in Parallel 题解 对于区间上的异或操作，常见的套路是 异或差分。我们知道异或就是不进位的加法，自然具有可差分，可前缀性，于是对 \([l,r]\) 区间 \(\oplus x\) 等价于 \(a_l\oplus x\)，\(a_{r+1}\oplus x 阅读全文
posted @ 2024-09-07 11:15
长安19路
阅读(30)
评论(0)
推荐(0)
摘要：
[ABC219H] Candles 题解 其实是挺有难度的一道题，是 这道题 的强化版。 显然人总是逐渐地远离原点。结合 \(n\le 300\) 的数据范围，考虑区间 dp。 显然的 dp 状态是设 \(dp_{i,j,t,0/1}\) 表示在区间 \([i,j]\) 中，时间为 \(t\)，在左 阅读全文
posted @ 2024-09-07 10:17
长安19路
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号