题意 "题意很清楚 \滑稽" 分析 对于每一个询问 $k$ ，记 $g(x)$ 表示 $x$ 对情侣 都错开 的方案总数，那么答案可以写成如下形式： $$ {ans}_k= \binom{n}{k}\times A_n^k\times 2^k\times g(n k) $$ 考虑如何求 $g(x)$ ...
分类：
其他好文 时间：
2018-10-18 01:04:11
阅读次数：
141
题意 有Q个长度为N的D进制串，要求在一个串内不能有连续k位相同，设一个串的所有取值方案数为p， 要求输出Qlog2p向下取整的值 不管log2和高精度，其实这就是USACO的一道原题 设f[i]为前i位满足条件的方案总数，f[i]=(m-1)*∑f[j](i-k+1≤j≤i-1) log2可以在高 ...
分类：
其他好文 时间：
2018-10-16 21:58:25
阅读次数：
169
"JOYOI1266 费解的开关" Sol: 首先观察题目性质： 当第一行的方案固定时，接下来所有行的方案都已经固定。因为若第i行的第j列为0，则必须点击第i+1行第j列才能将该0变为1。 而第一行的所有点击方案总数为$2^5=32$，可以将所有方案枚举依次考虑。剩下几行递推求出总共点击次数，然后判 ...
分类：
其他好文 时间：
2018-10-10 00:57:23
阅读次数：
131
用DFS的场景： 找出所有方案：DFS找出所有方案总数 可能是动态规划 DFS时间复杂度：答案个数*构造每个答案的时间 动态规划时间复杂度：状态个数*计算每个状态时间 二叉树时间复杂度：节点数*处理每个节点时间 135. Combination Sum 1 public class Solution ...
分类：
其他好文 时间：
2018-09-27 18:06:56
阅读次数：
153
一个核电站有 n 个放核物质的坑，排列在一条直线上。如果连续 m 个坑中放入核物质就会发生爆炸，所以某些坑中就不能放核物质。 本题的任务是：对于给定的 n 和 m ，求不发生爆炸的放置核物质的方案总数。 【输入】 两个正整数 n 和 m ，之间用一个空格隔开。 【输出】 一个正整数，表示方案总数。 ...
分类：
其他好文 时间：
2018-09-08 15:35:15
阅读次数：
196
估计拿不到打区域赛的名额了，还是有点忧伤，哎 8.21场链接 A题： 题意： 给出一个0~n-1的单词表，问要组成一个长度为m，且单词权值之和为k的单词，的方案总数有多少种 解法： 其实就是问把k个球放到m个桶中（同中球数可以为空），且每个桶中的球数不超过n-1个，的方案总数。（仔细想一下，很有意思 ...
分类：
其他好文 时间：
2018-08-22 00:18:07
阅读次数：
166
" 传送门 " $ZHX\; TQL$ Orz 我们先考虑边权都是$1$的情况，此时只需要一个很简单的DP就可求出答案。 $dp[i][j]$表示从i到j的方案总数，则$dp[i][j]=\sum_{k=1}^n dp[i][k]\cdot dp[k][j]$，虽然我们的方程是正确的，但它会$\tt ...
分类：
其他好文 时间：
2018-08-20 21:49:16
阅读次数：
136
背包问题 它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放 到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物 品 ...
分类：
其他好文 时间：
2018-08-06 21:02:25
阅读次数：
130
https://www.zybuluo.com/ysner/note/1234030 题面 这个游戏是在一个$1 n$的棋盘上进行的，棋盘上有$k$个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子， 相邻的棋子颜色不同 。 $A$可以移动白色棋子，$B$可以移动黑色的棋子，他们每 ...
分类：
其他好文 时间：
2018-08-01 11:56:33
阅读次数：
123
题目描述 一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，这2×N个人应该如何排队？请你帮售货员找出所有方案数量的总和。 输入 一个整数N(N≤15)。 输出 方案总数M ...
分类：
其他好文 时间：
2018-07-22 21:14:13
阅读次数：
466
