摘要：
传送门 GG给的题目系列 (好像是唯一一道题) 总体来讲dp其实就是(NOIP) 线性 状压 树上 数位 期望 完了想好矩阵优化和单调队列就稳了 剩下的就积极地想状态 理清思路 最关键的就是最优子结构和无后效性 然后就可以合理猜 (假装自己做完了dp总结) 这个题就是直接堆概率 f[i][j]表示i 阅读全文
摘要：
传送门 今天开始尽量补一补欠的70多道题的blog...(菜啊) 都是几句话的事 周末大概就完了 一看不是树dp经典题吗 最小覆盖 然后告诉我有些点不必覆盖? 20minutes later 发现其实是一样的...因为不必覆盖不是一定不能覆盖 其实是我一开始想成记录放的节点个数那个题 然后状态设计跪 阅读全文
摘要：
Day1 总体状态自认为不错....但是T1读错题了就很难受 以后一定要看清楚所有的细节再写题 因为不一定什么细节就能改变所有的思路 T2 Debug 70+min...其实就是细节的问题(二分边界) 所以写代码的时候一定要考虑周全 Think twice,code once. T1 backpac 阅读全文