计数原理
关注
分享
扫一扫
九野的博客
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA 11174 Stand in a Line 树形dp+计数
题目链接：点击打开链接题意：白书的P103.加个虚根就可以了。。。然后就是一个多重集排列。import java.io.PrintWriter;import java.util.ArrayList;import java.util.Scanner;public class Main { static int N = 40100; ArrayList[] G = new Ar原创 2014-12-23 00:01:47 · 1639 阅读 · 0 评论 -
UVALive 3516 Exploring Pyramids 区间dp+计数原理
题目链接：点击打开链接给定多叉树的先序遍历结果，求多叉树的同构数思路:区间dpimport java.io.PrintWriter;import java.util.ArrayList;import java.util.Scanner;public class Main { int min(int a,int b){return a>b?b:a;} int max(原创 2014-12-24 12:12:11 · 1496 阅读 · 0 评论 -
Codeforces 486D Valid Sets 树形dp+计数
题目链接：点击打开链接题意：给定常数d 和 n，表示n个点的树，每个点有点权问：有多少个点集使得点集中的点两两可达且最大点权-最小点权思路:对于每个点，计算包含这个点且这个点作为点集中的最小点权时的个数，枚举每个点。import java.io.PrintWriter;import java.text.DecimalFormat;import java.util.Array原创 2015-02-04 18:36:44 · 1239 阅读 · 0 评论 -
CodeForces 158E Phone Talks 树形dp+计数
题目链接：点击打开链接题意：给定n个点的树，常数d给出每个点的权值，问有多少种划分方法使得划分后每个连通块里的最大权值-最小权值思路：点击打开链接枚举每个点i 使得i是集合中的最小值。则枚举时已经使得i是最小值，然后这个问题就变成单纯的划分问题了，上面链接里的题解已经很详尽了import java.io.PrintWriter;import java.text.Decim原创 2015-02-07 20:30:13 · 1163 阅读 · 0 评论