2020/10/13 随笔

2020/10/13 随笔

下午打球赛输了,实在不爽。

因为昨天写了一道 Kruskal 重构树的板子题,晚自习开始前想了下 P4768 [NOI2018]归程,然而感觉可能要使用什么可持久化并查集和树上启发式合并之类的,就鸽了。

把之前课件上的一道题写完了 [BZOJ 4987]Tree提交记录

一开始推 dp 转移方程出现了状态设计上的失误,然后转移方程也写错了。。

最后重新想了一会推掉重来,又发现统计答案时失误,调了 1h+,浪费了不少时间。