摘要：
here. here. 2D 抖音小游戏。 考虑从后往前 DP，设 \(f_{i,0/1}\) 表示在第 \(i\) 个位置放一个人，会给结果贡献几个人。 转移枚举当前位置是否是乘法： \(f_{i,j}=f_{i+1,j}\)，当前位置是加法； \(f_{i,j}=a_{i}\max(f_{i+1 阅读全文
posted @ 2025-04-12 18:01
_Kenma
阅读(8)
评论(0)
推荐(1)
摘要：
here. E 啥啊，难评。 考虑把所有格子涂成白色，然后考虑将一个格子由白变黑的贡献。 发现只有在边上且不在角上的格子会影响整体的奇偶性，也就是说我们要求这些格子中，黑色格子的数量为偶数。我们把这些位置的格子称为关键格子。 设总体绿色格子数量为 \(sum\)，于是考虑： 如果关键格子中有绿色格子 阅读全文
posted @ 2025-04-12 15:47
_Kenma
阅读(9)
评论(0)
推荐(1)
摘要：
here. 好像不难，问题是时间不够。 D 来搞笑的不是。 考虑二分答案，相当于是 \(\le mid\) 的数都要被删除，所以我们把这些位置标为 \(1\)，相当于是要用至多 \(m\) 条长度为 \(k\) 的线段覆盖所有为 \(1\) 的位置，从左往右贪即可。 复杂度 \(O(n \log n 阅读全文
posted @ 2025-04-12 11:46
_Kenma
阅读(10)
评论(0)
推荐(1)
浙公网安备 33010602011771号