上一页 1 2 3 4 5 6 7 ··· 15 下一页
摘要: F[i][j]表示总重量为i,最上面那个盒子中糖果种类为j的方案数 每次新加一个盒子,或者在原来盒子中加入一个糖 F[i][0]为中间状态,优化转移(表示最上面那个盒子不能加糖果) 阅读全文
posted @ 2018-11-04 21:10 ~Silent 阅读(141) 评论(0) 推荐(0) 编辑
摘要: F[i][j]表示前i个人分成了j个圈的方案数 转移即可 要注意至少三个人才能成一个圈 阅读全文
posted @ 2018-11-04 19:12 ~Silent 阅读(217) 评论(0) 推荐(0) 编辑
摘要: trie树+vector+二分 别忘了abs(ans) 阅读全文
posted @ 2018-11-04 18:29 ~Silent 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 莫队+bitset 那个Max不知道为什么要赋值成这样子 Max=100002不加就错...... 阅读全文
posted @ 2018-11-04 18:27 ~Silent 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 树形DP 复杂度为树上链的个数 即O(n^2) 阅读全文
posted @ 2018-11-04 13:06 ~Silent 阅读(148) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-04 10:53 ~Silent 阅读(1) 评论(0) 推荐(0) 编辑
摘要: F[i][j][k]表示前i行有j列是一个炮,k列是两个炮的方案数 转移即可 阅读全文
posted @ 2018-11-04 09:33 ~Silent 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 神分析...... https://blog.csdn.net/u010600261/article/details/53186407 阅读全文
posted @ 2018-11-04 09:10 ~Silent 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 二分答案 >=key的记为1 f[i]表示令i位置为1所需要的最少的1的个数 队列模拟 阅读全文
posted @ 2018-11-03 22:35 ~Silent 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 若sum可行 sum-2一定可行 序列和为ans 找出和ans奇偶性不同的最大的ans,即最靠左或最靠右的1的位置 更新答案 有spj 阅读全文
posted @ 2018-11-03 20:28 ~Silent 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 15 下一页
Live2D