09 2023 档案

CF38F 题解
摘要：blog。严重怀疑这题放到 2023 年至少 *2000，评绿合情合理。 首先是博弈论。然后数据范围很小。直接暴力 DP 啪的一下上去了，很快啊！ 这就抽象起来了。另一篇题解说不能暴力转移，但是你先预处理出来 num(s)，然后直接记忆化搜索，暴力枚举每一次操作的字符，这不就做完了吗。 具体 阅读全文
posted @ 2023-09-30 10:57 liangbowen 阅读(30) 评论(0) 推荐(0) 编辑
CF49E 题解
摘要：problem & blog。 提供一个逻辑顺畅的思路（然而做法相同的）。 手玩样例，Sample1 是 ac→[a][baba] 与 [a][ba]。很显然样例有分段性质，所以 DP，\( 阅读全文
posted @ 2023-09-22 16:35 liangbowen 阅读(7) 评论(0) 推荐(0) 编辑
CF38H 题解
摘要：problem & blog。 远古场翻到的一个不错的题，提供一个好想很多的做法。 求出任意两点的路径在全部路径中是第几个。然后随便找两个人，钦定他们是 Au 吊车尾与 Cu Rank1。这样子就可以直接求出全部人可以是否可以拿 Au Ag Cu 了。 然后就是傻子 DP 了，往状态里塞 Au 与 阅读全文
posted @ 2023-09-22 12:04 liangbowen 阅读(26) 评论(0) 推荐(1) 编辑

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