摘要：
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。... 阅读全文
摘要：
/***** 1->N个人坐成一个环，顺时针序号递增。 现要这些人坐成逆时针递增的环。相邻交换，最少需要交换多少次。 思考：设共6个人，要逆时针递增坐，则可以转化成两个子问题： 1到3人变逆序，4到6人变逆序……然后就把有环的问题转化成的直线数组问题。 这题最重要的思想是去环！******/ #i... 阅读全文
摘要：
【题面】【我们都知道，在中国象棋中，马是走日字步的。现给定马的起始坐标与终点坐标，求出马最快能到达的路线。如果有多条路线都是步数最少的，则输出路线的数目。注意，此时棋盘上可能会有一些其它的棋子，这些棋子是会憋马脚的，注意！】BFS好题。确实是好题。我出错的地方有几个：1、把蹩马脚的点和访问过的点混淆... 阅读全文
摘要：
显然，我要开始写博客了，见证我的成长之路。页面果然很丑啊） 阅读全文