2025年3月26日
CF1989E Distance to Different
摘要： Sol 显然答案只与数字相同的连续段的长度有关，直接 DP，加个前缀和优化即可。 注意两个长度为 \(1\) 的连续段和一个长度 \(2\) 的结果一样，要去重。 注意开头结尾上述两种并不等价。 Code Link。 阅读全文
posted @ 2025-03-26 11:38 incra 阅读(12) 评论(0) 推荐(0)
CF2025E Card Game
摘要： Sol 先考虑同色的有多少分配方式，注意到此时 \(m\) 只能平分，考虑把该问题转化成如下： 一个点初始在 \((0,0)\)。 对于每个数字，从小到大枚举，如果当前数字为先手所取，那么往右走一格，否则往上走一格。 答案即为 \((0,0)\) 到 \((\frac{m}{2},\frac{m}{ 阅读全文
posted @ 2025-03-26 10:44 incra 阅读(13) 评论(0) 推荐(0)