随笔分类 -  状态压缩DP

zoj3777(状态压缩)
摘要：题目阐述：给定n个座位，n个人，每个人可以做n个位置中的任意一个，P[i][j]代表第i个人做第j个位置获得的分数，求有多少种排列方式使得获得的分数大于等于M。这道题跟数位dp的思想很像，都是穷举可能的方式，不过数位DP由于前缀的影响可以记忆化，这道题由于n较小，可以直接状态压缩.定义状态d[i][... 阅读全文

posted @ 2015-09-03 21:36 爱装逼的书呆子 阅读(328) 评论(0) 推荐(0)

hdu1584(状态压缩DP)
摘要：蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068Accepted Submission(s): 844Problem Descrip... 阅读全文

posted @ 2015-08-25 16:58 爱装逼的书呆子 阅读(360) 评论(0) 推荐(0)

poj 3311(DP + 状态压缩)
摘要：Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:5205Accepted:2790DescriptionThe Pizazz Pizzeria prides itself in delivering pizz... 阅读全文

posted @ 2015-06-01 17:51 爱装逼的书呆子 阅读(201) 评论(0) 推荐(0)

zoj 3471(状态压缩DP,类似于点集配对)
摘要：Most PowerfulTime Limit:2 Seconds Memory Limit:65536 KBRecently, researchers on Mars have discovered N powerful atoms. All of them are different. Thes... 阅读全文

posted @ 2015-05-27 21:29 爱装逼的书呆子 阅读(170) 评论(0) 推荐(0)

导航