
bzoj
文章平均质量分 87
阿_波_
这个作者很懒,什么都没留下…
展开
-
最小生成树_bzoj1016
题目意思题目中要求求出不同的最小生成树的个数 bzoj 1016题目解析这里我们使用kruskal算法来求解最小生成树,它的基本思路为:根据路径权值由小到大进行排序,然后每次都拿出还没有判断的路径中权值最小的,判断两端点是否在同一连通分量中,如果在同一连通分量中,不做任何操作,否则将这条边加入到最小生成树中那么我们如果寻找其他最小生成树的话,含有就是在选择相同路径权值的情况下,选择连通性和...原创 2018-05-21 22:11:41 · 409 阅读 · 0 评论 -
数位DP_bzoj 1026
题目中说的是求解相应区间中不含前导0,并且相邻的两个数字相差必须大于等于2的数字的数量 很容易看出来是个数位DP,开始的思路: 我们可以将0-9分成两类,0和9一类:因为他们如果在首位,类型号为0,不能和他们匹配的只有两个,1-8一类,不能和他们匹配有三个,类型号为1,所以dp[i][j]:表示在第i位上类型为j的数量,本以为完美的思路,wa掉了 后面一想,如果当前位置为2和8,29符合条件...原创 2018-05-08 18:46:36 · 206 阅读 · 0 评论