23.12.9考试总结
分数 : 606060 (50+10+0+050+10+0+050+10+0+0) A. stick 先是一个数字,然后一串000,最后一串888。贪就完了。 注意模数是 9982449982449982448535353。挂分 50pts50pts50pts B. game 正解爆搜。少打 break挂 90pts90pt ...
CSP总结
Day 0 晚上去了酒店,和另外几个人一起复习了 TarjanTarjanTarjan ,然后就睡了。 睡觉前想着 2.5h2.5h2.5h 写前两个题,后两个题打下暴力,应该能拿 一等。 Day 1 + 上午 7 : 407\ :\ 407 : 40 早上起来的最早,但发现自己感冒了。喝了只 蒲地蓝蒲地蓝蒲地蓝 ,还戴上 ...
DP总结
线性DP 定义: 具有线性"阶段"划分的DPDPDP被称为线性DPDPDP。 经典模型 LISLISLIS , LCSLCSLCS , LCISLCISLCIS(最长公共上升子序列) , 最长公共子序列最长公共子序列最长公共子序列 , 数字三角形数字三角形数字三角形。 例题: LC ...