|
代码里有详细注释，供DP做法理解
PS：这个N^3的正解DP不超时是很玄乎的//可能是开了O2( 补：题解已传，供大家参考理解。 |
|
|
|
|
|
题目 1962 [HAOI 2015]树上染色
2017-08-09 19:38:24
|
|
[b]
 [/u]
题目 1962 [HAOI 2015]树上染色
2017-08-09 17:35:48
|
|
感觉自己的代码看起来好舒服（雾
第一个树形dp（雾 |
|
好慢，感觉像是降了一级复杂度Orz常数帝，绳命中第一道树形DP
题目 1962 [HAOI 2015]树上染色
2015-05-15 19:26:12
|
|
|
|
太弱了考场上连50分的dp都想不出……结果连暴力都没写打了个玄学的贪心……能骗到多少分呢？大概只能过一两个点吧……
顺便给题解打个广告：http://www.cnblogs.com/Asm-Definer/p/4466729.html |
|
|
是的，你没有看错，正解就是那个O(N^3)的DP……
|