DP思路有点难想的一个DP套递推题。为啥还要容斥原理 题目描述 一个数字被称为好数字当他满足下列条件： 1. 它有2*n个数位，n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合...

     错排问题，就是把书架上的n本书，重新摆放（也叫重排）生成一个新的排列，每一本书都不在它原来的位置上，问有几种方案。      我们通过排列，联想到组合数学问题，因此我们试着把它分...

     世界杯期间是不是应该出一道中国足球呢23333333   题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另...

     普及组的题也会很毒瘤啊……   题目描述 对于 1 位二进制变量定义两种运算： 运算符 运算规则 ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1 × 0 × 0=0 0 × 1=0 1 × 0=0 1 × 1=1 运算的优先...

     原来学信息学还可以学会烧水啊！ 题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的...

   表面\(O(N^2)\)，随机数据能让\(200000\times 200000\)过的玄学题…… 题目背景 loidc来到了NOI的赛场上，他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值\(p[i]...

- 分析：本题是一个递推的问题，即有n个方案到一个点，那么这个点能到达的点一定有这n个方案。其中加上这一步，方案数没有改变。 - 而且，由不同的点到某一个目标点，方案一定不同，因为这些方案的倒数第二个...