2015年9月16日
UVA1218--树形DP
摘要： 没有看书和题解做的一道树形DP题，思路很清晰。。只是debug上花了很久的时间才发现看错了条件。。并不是每个点都只能和一台服务器相邻，而是非服务器的点只能和一台服务器相邻。。看错了一个条件差距大了去了。。设d[u][col][fcol]代表节点为u，颜色为col，父亲节点为fa，颜色为fcol时的最... 阅读全文
posted @ 2015-09-16 21:12 Norlan 阅读(341) 评论(0) 推荐(0) 编辑