2023年11月28日
2023.11.29 计划
该文被密码保护。 阅读全文
posted @ 2023-11-28 21:42 ricky_lin 阅读(0) 评论(0) 推荐(0) 编辑
【题解】CF1279F New Year and Handle Change
摘要： 标签：DP \(B\) 这道题，我们显然首先分开考虑尽量变成大写字母和小写字母的情况。 对于这道题目，想必首先想到的是一道简单的 dp 设 \(f_{i,j}\) 表示前 \(i\) 个字符，使用的 \(j\) 次赋值后的最少大/小写个数。 但是我们发现，这个状态是 \(O(nk)\) 的，而转移可 阅读全文
posted @ 2023-11-28 21:21 ricky_lin 阅读(3) 评论(0) 推荐(0) 编辑