2018 年 11月 4 日随笔档案 - ~Silent

摘要： 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) 编辑

~Silent