2014年9月29日
HDU 5045 状压DP 上海网赛
摘要： 比赛的时候想的是把n个n个的题目进行状压 但这样不能讲究顺序，当时精神面貌也不好，真是挫死了其实此题的另一个角度就是一个n个数的排列，如果我对n个人进行状压，外面套一个按题目循序渐进的大循环，那么，在当前做第i个题目，前i-1个题目已经做完，然后做完的人的状态为j， j可能是1110 1101 10... 阅读全文
posted @ 2014-09-29 23:18 KRisen 阅读(289) 评论(0) 推荐(0) 编辑