-------------计数-------------
文章平均质量分 92
Luckfort
新手上路
展开
-
BZOJ 1008.[HNOI2008]越狱
题目大意有一个n个元素的序列,有m种颜色。求有相邻元素颜色相同的序列总数。 对100003取模。解题思路答案的情况太多了!!! 所以需要正难则反,考虑没有相邻元素相同颜色的序列总数。 第一个元素可以有mmm种颜色,后面的元素只有m−1m−1m-1种元素可选。所以不合法的方案数为m∗(m−1)n−1m∗(m−1)n−1m*(m-1)^{n-1} 又总方案数为mnmnm^n。所...原创 2018-03-23 22:43:55 · 161 阅读 · 0 评论 -
JZOJ 5923. 【NOIP2018模拟10.23】Bomb
①容斥系数的配置②枚举1号点所在的连通块大小③背包问题④老套路:pq个点总共q个连通块,每块p个点的计算方法原创 2018-10-24 11:48:35 · 386 阅读 · 1 评论 -
动态规划之i次方
前言收录了一些比较秀的题目。此博客待更新。一些好的题目T1 GDOI2018原创 2018-10-31 17:22:37 · 397 阅读 · 0 评论 -
JZOJ 5931. 【NOIP2018模拟10.27】冒泡排序
多种方法看问题从多个角度看原创 2018-10-27 16:46:25 · 262 阅读 · 0 评论
分享