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

摘要： F[i][j]表示总重量为i，最上面那个盒子中糖果种类为j的方案数每次新加一个盒子，或者在原来盒子中加入一个糖 F[i][0]为中间状态，优化转移(表示最上面那个盒子不能加糖果) 阅读全文

posted @ 2018-11-04 21:10 ~Silent 阅读(149) 评论(0) 推荐(0)

摘要： F[i][j]表示前i个人分成了j个圈的方案数转移即可要注意至少三个人才能成一个圈阅读全文

posted @ 2018-11-04 19:12 ~Silent 阅读(227) 评论(0) 推荐(0)

摘要： trie树+vector+二分别忘了abs(ans) 阅读全文

posted @ 2018-11-04 18:29 ~Silent 阅读(152) 评论(0) 推荐(0)

摘要：莫队+bitset 那个Max不知道为什么要赋值成这样子 Max=100002不加就错...... 阅读全文

posted @ 2018-11-04 18:27 ~Silent 阅读(250) 评论(0) 推荐(0)

摘要：树形DP 复杂度为树上链的个数即O(n^2) 阅读全文

posted @ 2018-11-04 13:06 ~Silent 阅读(159) 评论(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 阅读(136) 评论(0) 推荐(0)

摘要：神分析...... https://blog.csdn.net/u010600261/article/details/53186407 阅读全文

posted @ 2018-11-04 09:10 ~Silent 阅读(207) 评论(0) 推荐(0)

~Silent