摘要：
ARC141 本次比赛被 A 卡住了，卡了40min，然后没时间做C，本来上大分的场次竟然掉分了。 原因：当时我的想法是，对于 n 的每一个前缀，去不断复制，然后将 n 的前缀最后一位减去 1，当时我没处理某一位是 0 的情况，WA 了之后也没有去怀疑做法的正确性或者是分类讨论的缺漏，当时认为是一些 阅读全文
posted @ 2022-06-12 10:23
znstz
阅读(82)
评论(0)
推荐(0)
摘要：
CF DP 题选做 题目来源：CF 上 有“dp”tag 的 题目，且难度在 \(2300-2600\) 之间的题目。 1430F 题意：有一把枪，弹容量 \(k\) 发，可以在一瞬间射出枪里面所有的子弹，每发子弹可以杀死 \(1\) 只怪物。每次换弹需要 \(1\) 秒，且弹夹里面的剩余子弹都会报 阅读全文
posted @ 2022-06-12 10:21
znstz
阅读(115)
评论(0)
推荐(0)
摘要：
CF DS题做题笔记（持续更新） 题目来源：Codeforces 的 problemset内，difficulty 2300-2600，并包含“data structures”的 tag。 1681F 题意：给定一棵树，边有边权 \(w_i\)，定义 \(f(u,v)\) 为，\(u,v\) 路径上 阅读全文
posted @ 2022-06-12 10:16
znstz
阅读(165)
评论(2)
推荐(0)
浙公网安备 33010602011771号