kZjPBD.jpg
2019年6月15日
BZOJ4543 Hotel加强版 (长链剖分优化dp）
摘要： 有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ 神仙dp方程 啊，这就不写了 然后最难搞的指针的o1 转移 就是对于数组空间的分配很难理解，说是因为数组要移动，所以要开2被的空间， 但是我开了三倍。。。。 像这种转移方程是整体移位的，可以考虑长链剖 阅读全文
posted @ 2019-06-15 14:45 Through_The_Night 阅读(250) 评论(0) 推荐(0)