2018年8月14日
洛谷P4332 [SHOI2014]三叉神经树（LCT，树剖，二分查找，拓扑排序）
摘要： "洛谷题目传送门" 你谷无题解于是来补一发 随便百度题解，发现了不少诸如树剖$log^3$LCT$log^2$的可怕描述。。。。。。 于是来想想怎么利用题目的性质，把复杂度降下来。 首先，每个点的输出状态只有$0/1$，于是每个点的总状态也非常有限，可以根据权值为$1$的儿子数量$0 3$分为四种， 阅读全文
posted @ 2018-08-14 22:39 Flash_Hu 阅读(1007) 评论(9) 推荐(4) 编辑