WuliWuliiii

分类

题解(12)

/ 注册

全部文章（共12篇）

芒砀山的神秘数字

DP + 组合数学首先，我们很容易的发现，如果数量是大于M的部分，是可以直接用组合数学来求解的，但是呢，前导0的情况，我们是要减去的。再看，剩下就是相等的部分了，我们可以写列写一个暴力DP来看。不难发现，每个点的值都是与之前的dp[1~i][j-1]相关联，但是，我们1～i可以通过01背...

DP 组合数学

2020-01-05

2 742

良心送分题【牛客挑战赛35 E】【LCA处理+最短路】

先发一下我的CSDN博客哟：https://blog.csdn.net/qq_41730082/article/details/103643159 首先，这道题的思维展开，肯定不能把所有的点都用进来，那么，选择的点，我们可以只考虑起点和终点还有特殊的像M条链接边的点了，所以，点数的上限就是1e5，...

2019-12-21

1 757