2018年9月14日
[CodeForeces842]Ilya And The Tree解题报告（因数分解）
摘要： 传送门：不要戳我QAQ 这道题是昨天晚上模拟赛的第二题。一下子没冷静就写了一坨树剖，没调出来，最后交一个n3的暴力然后爆零了。 考虑到每个节点的最后答案都是从这个节点到根节点的一条链，并且每个节点都要有答案。所以不应该考虑树链剖分而应该考虑树形dp。 每个节点最后的答案链都必然交与根节点，这意味着我 阅读全文
posted @ 2018-09-14 16:25 溡沭 阅读(179) 评论(1) 推荐(0) 编辑