摘要： 我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。 我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。 下次要是再看不出来是图论就要开个抽象图论总结了。。 这题我是一点思路都没有。 我们从分析状态入手吧。 问题在于，一个点只有 阅读全文

摘要： 这题的从状态定义上就有点特别，考场上没想到怎么设定状态来限制1次克金中m次的抽取。只打了m=1的点，没取模爆0了。加上是20分。 我的状态定义很简单，但是这个题如果把每个物品拆成三个然后硬转移状态数太多，这样的话一共有27个物品，显然1e9就死了。 那么考虑为什么要状压，其实是因为不同种物品概率不同 阅读全文

摘要： 这次考试炸了，T1理解错题意，前一个小时废掉了。 然后看T2，woc区间DP裸题，直接上。。。。然后初值没赋全少了24分。 T3一点也不会啊啊啊。 废了。 考试的时候有半个小时没有思考，是在做完T2以为A掉的时候，看一眼T1不会，看一眼T3不会，浑浑噩噩过去的，然后出去上了个厕所。冷静了一下，觉得现 阅读全文