2018年9月4日
【ACM-ICPC 2018 南京赛区网络预赛 E】AC Challenge
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个DP 设f[j]表示已经做的题的状态为j的情况下接着选能获得的最大分数。 显然是个倒推。 记忆化搜索一波 dfs(i,j) 表示当前选了i个题,已选状态为j。 (当然这个i可以不用写。因为可以看看j的二进制形式中1的个数来表 阅读全文
posted @ 2018-09-04 20:00 AWCXV 阅读(133) 评论(0) 推荐(0) 编辑