摘要：
https://www.luogu.com.cn/problem/P3002 首先考虑一个显然的 dp，设 \(f_i\) 表示最后一刀切在 \(i\) 上，并将 \(1\sim i\) 全部剪出的最小刀数。转移显然是 \(f_i=\min_{0\le j<i,t_{j+1\sim i}\in s} 阅读全文
posted @ 2024-01-31 14:58
dcytrl
阅读(16)
评论(0)
推荐(0)
摘要：
题意简述 求 \(n\) 个数两两异或值前 \(m\) 大的异或值的和，对 \(10^9+7\) 取模。 \(1\le n\le 5\times10^4,1\le a_i\le 10^9\)。 分析 首先肯定要求出第 \(m\) 大异或值，可以二分答案，检查异或值比二分值大的数对数量是否 \(\ge 阅读全文
posted @ 2024-01-31 14:43
dcytrl
阅读(20)
评论(0)
推荐(0)
摘要：
题意简述 有 \(n\) 堆石子，第 \(i\) 堆包含 \(a_i\) 个，每次可以选择任意一堆取出任意数量石子，也可以选择对于所有石子堆都拿走任意数量化石子。问先手必胜还是后手必胜。 \(n\le 3,a_i\le 300\)。 解法一：动态规划 发现 \(a_i^3=2.7\times10^7 阅读全文
posted @ 2024-01-31 14:35
dcytrl
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号