lsj好题分享

哭了 ，没有任何部分分，只有0与100。。。（老师不是说只给最大范围，不给分段范围，但数据有阶梯啊）

8：00~8：40 看题，决定先写T3，T4，T3找到了一点规律，而T4题目是个裸的背包。

8：40~9：20 写T4，毕竟最近一直在写dp，所以就很快就写完了，但是发现数据的1e18就离谱，想着该怎么办，但是似乎没有办法可以被拯救。

9：20~10：00 T3，找的规律，但是还是w了。

10:00~11:00 T1发现这是一道dp，也是背包，所以就写了，当时是想把它压成一维，但是过不了样例，就只能放弃了，就用了二维数组记录，但是空间是没办法开到1e5的。

最后的时间就是在处理T5了。

T1 在写的时候，问题在于二维的没法缩减一维，这一点还要加强啊。

T2 这道题，真是太恶心，数学期望不会

T3 数学，当时想到了半个性质，但是题没理解对，另一个性质没答对，就wa了。

T4 乍眼一看，以为是裸的dp，但是1e18的数据告诉我不止这么简单，是完全背包+二进制优化，没错，是完全背包，之前学的只有多重背包存在，这种题比较新，也告诉我们，dp真的是变化多端，玄学。。。

T5 树上问题，还是写不出来啊。。。。。

总结：

至少现在还能写出点dp题了，比一周前的好上一些，但是还并不是很强，没有更加的随机应变，可能是dp真的是随机应变吧，哎哎哎。

图论天知道欠了多少，所以赶紧先补dp，然后是树上问题，图论。

数学数学还是不会，（那说到底，到底会什么），感觉组合还是比较常考的，所以就需要学习一下，数学就组合了吧。

到csp复赛之前真的不知道能不能把坑都填上。＞︿＜(ノへ￣、)≡(▔﹏▔)≡{{{(>_<)}}}(;´༎ຶД༎ຶ`)