2019年3月4日
洛谷AT2046 Namori（思维，基环树，树形DP）
摘要： "洛谷题目传送门" 神仙思维题还是要写点东西才好。 树 每次操作把相邻且同色的点反色，直接这样思考会发现状态有很强的后效性，没办法考虑转移。 因为树是二分图，所以我们转化模型：在树的奇数层的所有点上都有一枚棋子，每次可以将棋子移向相邻的空位，目标状态是树的偶数层的所有点上都有棋子。 这样的互换总次数 阅读全文
posted @ 2019-03-04 14:41 Flash_Hu 阅读(480) 评论(0) 推荐(1) 编辑