2024.2.2

刘梓轩2010 · 2024-02-02 10:44:52 · 个人记录

上课

坑：A*,CDQ分治,dfs

P1008 [NOIP1998 普及组] 三连击

废题

**洛谷

「LibreOJ NOIP Round #1」DNA 序列

A，C，G，T化为4进制，双指针实现，开桶统计

4^10约为1e6

[SCOI2005] 栅栏

dfs+剪枝

“随便剪剪枝说不定就过了”

P4467 [SCOI2007] k短路

「JOISC 2014 Day2」水壶

P2324 [SCOI2005] 骑士精神

“加了个剪枝就过了”

P3810 【模板】三维偏序（陌上花开）

P4093 [HEOI2016/TJOI2016] 序列