08 2024 档案

Codeforces Round 962 (Div. 3)
摘要：A. Legs 若只判断题，根据模4意义下分类即可。 B. Scale 模拟题，缩小同值矩阵即可。 C. Sort 对每个字母求前缀数量和，答案就是两端点的差。 const int N = 2e5 + 5; int T, n, q; char a[N], b[N]; int c[N][26], d[ 阅读全文
posted @ 2024-08-27 17:09 EternalEpic 阅读(27) 评论(0) 推荐(0) 编辑
Codeforces Round #900 (Div. 3)
摘要：三年之后第一次打比赛，用小号打了场 Div.3 ，居然没有AK，感觉实力退步到小学了。 A. How Much Does Daytona Cost? 若只判断题，只要判断 {an} 中是否存在 k 即可。 B. Aleksa and Stack 构造方法不唯一，我直 阅读全文
posted @ 2024-08-25 17:22 EternalEpic 阅读(28) 评论(2) 推荐(0) 编辑
SP666 VOCV - Con-Junctions 题解
摘要：注意到这个问题具有最优子结构性，考虑树上dp。记 dp[i][0/1] 表示 i 号节点不放灯或放灯的最小值，s[i][0/1] 为对应的方案数。 那么我们可以进行如下转移: dp[u][0]=∑u−>vdp[v][1] $dp[u][1] = \sum_{u->v} 阅读全文
posted @ 2024-08-25 16:59 EternalEpic 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示