11 2022 档案

codeforces 2200左右dp题目练习

摘要：栾巨的dp题单，刷完他要v我500可以提升dp水平。 1. CF296B Yaroslav and Two Strings 白给题，令 \(f_{i,0/1,0/1}\) 表示前 \(i\) 位，有无小于，有无大于，根据每位的字符转移即可。 2. CF229D Towers 考虑设 \(f_i\) 阅读全文

posted @ 2022-11-18 08:10 71rats 阅读(190) 评论(0) 推荐(0) 编辑

Codeforces 833 题解

摘要：A \(n\) 是奇数时恰好可以用完，\(n\) 是偶数时多出来的一块没用，所以直接输出 \((n+1)/2\) 即可。 B 每个字符出现次数都小于等于字符总数，令 \(\Sigma\) 是字符集大小，那显然有 \(|S|\le\Sigma^2\)，如果大于的话根据抽屉原理，存在一个字符出现次数大于阅读全文

posted @ 2022-11-14 09:13 71rats 阅读(38) 评论(0) 推荐(0) 编辑