摘要：
类型：DP 传送门：>Here< 题意：给出一个$N*M$的棋盘，每行每列的棋子数不得超过$2$。求方案数 解题思路 这题的关键在于如何定义$dp$数组 考虑一行一行做，我们会发现对于第$i$行的方案数不取决于前面棋子的摆放顺序或特定位置，只取决于前面的每一列有多少棋子——只有每一列的棋子个数会影响 阅读全文
posted @ 2018-08-17 19:54
行而上
阅读(181)
评论(0)
推荐(1)
摘要：
类型：状压 传送门：>Here< 题意：给出$N$个点藏有宝藏，有$M$条可以打通的边（都未打通）。你可以选任意一个点作为起点出发，每一次可以打通一条边来挖目的地的宝藏（不能打通已经挖完宝藏的两个点之间的边），其中打通一条边的费用是$L \times K$，其中$L$表示边的长度，$K$表示从当前点 阅读全文
posted @ 2018-08-17 15:42
行而上
阅读(733)
评论(0)
推荐(1)
摘要：
类型：数论 传送门：>Here< 题意：给出四个数$a_0,a_1,b_0,b_1$，求满足$gcd(x,a_0)=a_1,lcm(x,b_0)=b_1$的$x$的个数 解题思路 显然$a_1 | x, x|b_1$，因此设$x = a_1 * p, \ b_1 = x*q$。则$b_1 = a_1 阅读全文
posted @ 2018-08-17 09:08
行而上
阅读(150)
评论(0)
推荐(1)
浙公网安备 33010602011771号