2020/10/13 随笔
下午打球赛输了,实在不爽。
因为昨天写了一道 Kruskal 重构树的板子题,晚自习开始前想了下 P4768 [NOI2018]归程,然而感觉可能要使用什么可持久化并查集和树上启发式合并之类的,就鸽了。
把之前课件上的一道题写完了 [BZOJ 4987]Tree:提交记录
一开始推 dp 转移方程出现了状态设计上的失误,然后转移方程也写错了。。
最后重新想了一会推掉重来,又发现统计答案时失误,调了 1h+,浪费了不少时间。
Nothing with me, but Forever.
下午打球赛输了,实在不爽。
因为昨天写了一道 Kruskal 重构树的板子题,晚自习开始前想了下 P4768 [NOI2018]归程,然而感觉可能要使用什么可持久化并查集和树上启发式合并之类的,就鸽了。
把之前课件上的一道题写完了 [BZOJ 4987]Tree:提交记录
一开始推 dp 转移方程出现了状态设计上的失误,然后转移方程也写错了。。
最后重新想了一会推掉重来,又发现统计答案时失误,调了 1h+,浪费了不少时间。
扫码打赏,你说多少就多少
打开微信扫一扫,即可进行扫码打赏哦