摘要：
D - Radio Towers DP 一个塔可以覆盖以自身为中心的 1，3，5，..., 个塔 所以可以设 \(f[n]\) 为把 n 拆成奇数和的方案数，答案为 \(\frac {f[n]}{2^n}\) \(f[n]=f[n-1]+f[n-3]+f[n-5]+...+f[0/1]\)， \(f 阅读全文
摘要：
D - Sequence and Swaps 枚举 由于最后一定是排好序的，且数据范围很小，所以可以枚举最终的序列是什么，即枚举最后的 x 是哪个数，剩下的数组成了最终的序列 求每种情况的操作次数即可 #include <iostream> #include <cstring> #include < 阅读全文
摘要：
D - Pairs 贪心 猜想可行的情况是连续的，所以只需要求出 \(b[i]\) 在某一对中是小的，的个数，的最小情况和最大情况即可 若求最大情况，从 1~2*n 枚举，设当前是第 \(i\) 个数 \(i\) 已经被之前的数匹配过了，continue \(i\) 在 b 集合里，想让 答案 尽量 阅读全文
摘要：
C - Busy Robot 模拟 nx : 当前发送当前这次命令时机器人的位置 ed：当前正在执行的操作的结束时间 d：当前的方向 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #incl 阅读全文
摘要：
D - Ceil Divisions 构造 方法1 可考虑先把除了 1，2，k 的所有数跟 n 搞一下，这个一定是花 n - 4 次让除了 k，n 都满足条件 现在就让 n，k 变成 1 一直让 n 跟 k 搞，需要 $\lceil log_kn\rceil$次 一直让 k 跟 2 搞，需要 \(\ 阅读全文
摘要：
C - Building a Fence DP 维护每一段的最下方能落在哪一段格子上，由此判断下一段是否可以 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <cmath> 阅读全文
摘要：
D - Program st表 / 线段树 若查询去掉 \([l,r]\) 操作后，整个操作过程中出现的值有哪些，由于每次操作值都是 +1 或 -1，因此是连续的，只要求出整个操作过程中出现的最大值和最小值即可 求出前缀和, 因为 l 可能为 1，r 可能为 n，所以令 \(s[0]=0,\;s[n 阅读全文
摘要：
树上染色 树上背包 + 边贡献 HAOI2015] 树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include 阅读全文
摘要：
Coins 多重背包可行性 SCUACM2022集训前训练-动态规划 - Virtual Judge (vjudge.net) 本题若用二进制拆解多重背包会T，可用单调队列优化 但由于本题是求可行性而非最优化，可用进行剪枝来减小复杂度 \(f[i]\) ：\(i\) 能否被表示出来 \(used[i 阅读全文
摘要：
理想的正方形 二维倍增 SCUACM2022集训前训练-动态规划 - Virtual Judge (vjudge.net) 设 \(maxn[i][j][k]\) 为以 \((i,j)\) 为左上角，边长为 \(2^k\) 的正方形内元素的最大值 #include <iostream> #inclu 阅读全文