BZOJ1799 同类分布 [数位DP]
- 发表于：
-
作者：
CrazyDave
- 分类： 题解
- 标签： 数位DP
- 发表评论: BZOJ1799 同类分布 [数位DP]
POJ3208 Apocalypse Someday [数位DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 数位DP
- 发表评论: POJ3208 Apocalypse Someday [数位DP]
POJ1737 Connected Graph [计数类DP]
问题描述： 问你包含$n$个节点的无向联通图有多少个，其中节点的编号为$1-n$ 输入： 有多组数据… 继续阅读 POJ1737 Connected Graph [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- 发表评论: POJ1737 Connected Graph [计数类DP]
POJ1037 A decorative fence [计数类DP]
问题描述： 给你$n$块长度为$1-n$的木板，你需要将它们组成一个栅栏，并且在栅栏中木板是高低交错… 继续阅读 POJ1037 A decorative fence [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- 发表评论: POJ1037 A decorative fence [计数类DP]
POJ3613 Cow Relays [矩阵加速递推+最短路]
问题描述： 给你一张由$T$条边构成的无向图，求起点$S$到终点$E$恰好经过$N$条边的最道路。（… 继续阅读 POJ3613 Cow Relays [矩阵加速递推+最短路]
BZOJ3037 创世纪 [基环树+树形DP]
问题描述： 上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中… 继续阅读 BZOJ3037 创世纪 [基环树+树形DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 基环树, 树形DP
- 发表评论: BZOJ3037 创世纪 [基环树+树形DP]
CF559C Gerald and Giant Chess [计数类DP]
问题描述： 给你一个$h*w$的网格，其中有$n$个黑色的格子，它们的位置为$(x_i, y… 继续阅读 CF559C Gerald and Giant Chess [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- 发表评论: CF559C Gerald and Giant Chess [计数类DP]
Codeforces24D Broken robot [概率期望DP+高斯消元]
问题描述： 在$N*M$的网格中有一个起始位置为$(x, y)$的robot。它每一步会随机… 继续阅读 Codeforces24D Broken robot [概率期望DP+高斯消元]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 概率期望, 高斯消元
- 发表评论: Codeforces24D Broken robot [概率期望DP+高斯消元]
BZOJ1101 Zap [莫比乌斯反演]
问题描述： 对于给定的整数$a，b，d$，有多少正整数对$x，y$，满足$x<=a，y<… 继续阅读 BZOJ1101 Zap [莫比乌斯反演]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 莫比乌斯反演
- 发表评论: BZOJ1101 Zap [莫比乌斯反演]
CF451E Devu and Flowers [容斥原理/生成函数]
问题描述 给你 $n$ 个盒子，第 $i$ 个盒子中有 $a_i$ 枝花，同一盒子内花颜色相同，不同… 继续阅读 CF451E Devu and Flowers [容斥原理/生成函数]