摘要：
题目链接 CF1227D1 Optimal Subsequences (Hard Version) *1600 CF1227D2 Optimal Subsequences (Hard Version) *1800 解题思路 本篇题解分 D1，D2 两个部分来写。 D1 sol： 我们容易发现有以下两 阅读全文
posted @ 2024-10-04 17:23
wangmarui
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接 CF1433F Zero Remainder Sum (*2100) 解题思路 简单 dp，只是状态有点多。 首先我们根据题目里的定义，可以构造 \(dp1_{i,j,a,b}\) 表示考虑到第 \(i\) 行前 \(j\) 列当前所选数之和模 \(k\) 为 \(a\) 且此时选了 \( 阅读全文
posted @ 2024-10-04 15:33
wangmarui
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 CF1839E Decreasing Game(*2400) 解题思路 首先我们可以发现一个性质，那就是我们如果可以将这个序列拆分成两组，使得这两组数字的和相同，则我们此时扮演后手一定可以获胜，具体的，若先手取了其中一组数字中的一个，那我们只需要取另一组数字中的任意一个目前不为 \(0\) 阅读全文
posted @ 2024-10-04 00:46
wangmarui
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号