09 2023 档案

摘要：P8946 - The Lost Symbol 这种类型的 dp 的特点就是大部分转移形如

f (i, j) \to f (i + 1, j + 1)

$f(i,j)\rightarrow f(i+1,j+1)$ 之类的，并且当以上转移出现时原数组被清空，这就可以用一个 deque 来维护，然后对于全局赋值/全局加，需要对每个位置维护一个时间戳，并记录上阅读全文

posted @ 2023-09-14 17:16 CharlieVinnie 阅读(195) 评论(1) 推荐(0) 编辑

%zxy

摘要：zxy的思维技巧（不要脸地开贺） 1 dp 1.1 常规 dp 的思维过程 1.1.1 问题转化

◯

$\color{red}\bigcirc$ 比如你要让所有点被覆盖，那么状态可以设计成覆盖一段前缀，并且中间不允许出现断点：CF1476F Lanterns / Tutorial 题目特点：要求所阅读全文

posted @ 2023-09-11 20:31 CharlieVinnie 阅读(273) 评论(0) 推荐(0) 编辑

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

"For all this time?""Alwa|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie