摘要:
dp还是比较容易 关键是输出路径 ....#include #include #include #define inf 0x7fffffffusing namespace std;int n;struct cc{ int a; int b; void f(int x, int y)... 阅读全文
posted @ 2013-08-02 16:51
xlc2845
阅读(97)
评论(0)
推荐(0)
摘要:
题意:删除一棵树上的叶子 每删除一片叶子就写下连着该片叶子的节点 让你还原一棵树记录每个节点连着的叶子数 0表示此时这个节点就是叶子 -1表示这个节点已经删除 删除的只能是0 就是说是叶子 暴力一下就好了#include #include #include #include using namesp... 阅读全文
posted @ 2013-08-02 15:32
xlc2845
阅读(140)
评论(0)
推荐(0)
摘要:
好吧 竟然因为编译器的问题不过 到底有什么区别 ????可以推出公式Hi = (i-1)H2 +(i-1)(i-2)-(i-2)*H1 因为所有的Hi都要大于零 Hn要最小 即存在Hi=0 即求H2可以达到的最大值 代入公式求出Hn#include #include #include #define... 阅读全文
posted @ 2013-08-02 12:41
xlc2845
阅读(116)
评论(0)
推荐(0)

浙公网安备 33010602011771号