2019年9月15日
[2019上海网络赛J题]Stone game
摘要： 题目链接 CSLnb! 题意是求出给定集合中有多少个合法子集，合法子集的定义为，子集和>=总和-子集和$\& \&$子集和-(子集的子集和)<=总和-子集和。 其实就是很简单的dp,先将集合从大到小排序，dp[i][j]表示以a[i]为子集的最小值时，子集和为j的方案数。因为排序后保证遍历到的a[i 阅读全文
posted @ 2019-09-15 21:00 祈梦生 阅读(404) 评论(0) 推荐(0) 编辑