随笔分类 -  状态压缩DP

UVAlive - 4794—— Sharing Chocolate
摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055 由于n<=15, 所以可以很明显猜测出这道题可能可以用状态压缩dp来求解。 问题的关键是：dp的状态要如何设计才能既达到目的，又能减少时间、空间复杂度。 最容易想 阅读全文

posted @ 2016-03-24 14:25 SuperChan 阅读(240) 评论(0) 推荐(0)

UVA - 11825 —— Hackers' Crackdown
摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913 这道题是一道状态压缩DP的好题，有几点要注意的： 1.uva给出的题目不知道为何，题意是有些描述不清的，详见《训练指南》 2.这道题可以有很多写法，整个的dp求解 阅读全文

posted @ 2016-03-19 21:57 SuperChan 阅读(246) 评论(0) 推荐(0)

导航