2018年12月26日
2018icpc南京网络赛-E AC Challenge(状压+dfs)
摘要： 题意： n道题，每道题有ai和bi，完成这道题需要先完成若干道题，完成这道题可以得到分数t*ai+bi，其中t是时间 1s, n<=20 思路： 由n的范围状压，状态最多1e6 然后dfs，注意代码中dfs里的剪枝， 对一个状态statu，因为贪心的取最大值就行，所以及时剪枝 代码： 当时写不出来真 阅读全文
posted @ 2018-12-26 23:21 wrjlinkkkkkk 阅读(186) 评论(0) 推荐(0) 编辑