2015年8月22日
UVA 1412 Fund Management （预处理+状压dp）
摘要： 状压dp，每个状态可以表示为一个n元组，且上限为8，可以用一个九进制来表示状态。但是这样做用数组开不下，用map离散会T。而实际上很多九进制数很多都是用不上的。因此类似uva 1601 Morning after holloween的思想，先dfs预处理出所有状态，用map将状态离散，预处理出算出状... 阅读全文
posted @ 2015-08-22 18:48 陈瑞宇 阅读(354) 评论(0) 推荐(0) 编辑