状压DP
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
Vijos--最小总代价(状压DP)
题目链接:最小总代价 描述 n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间没有联系; 求当物品经过所有n个人后,整个过程的总代价是多少。 格式 输入格式 第一行为n,表示共...原创 2018-04-27 16:50:38 · 185 阅读 · 0 评论 -
ZJU---Problem Arrangement(状压DP)
题目链接:Problem Arrangement Problem Arrangement Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is ...原创 2018-04-27 18:37:49 · 169 阅读 · 0 评论