动态规划
Stubird_
这个作者很懒,什么都没留下…
展开
-
hdu 5378 Leader in Tree Land
一道很神奇的题目。 给你一颗树,重新给节点编号,一个子树编号最大的那个节点控制整个子树,求有k个控制节点的方案数。 题解的做法是先去求这个点成为控制点的概率,然后再去背包。 算出的概率×N!就是答案了。 神奇从来没想过可以通过概率来算出方案数,太神奇了。`#pragma comment(linker, “/STACK:1024000000,1024000000”)include includ原创 2015-08-12 23:52:38 · 474 阅读 · 0 评论 -
ZOJ 3692
给你n对二元组#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <queue>#include <map>#include <vector>#include <string>#include <cstring>#include <algorithm>#include <i原创 2015-08-13 23:05:58 · 388 阅读 · 0 评论