摘要：
感觉今天状态不太好啊一大早就很困，t1卡得有点久，以为三道题都是这个难度，结果难度完全是倒着排的啊！！在dp和数学上还得多练题！！ 很像背包的一道DP？？先不考虑树的结构，给每个点都先分配一个度数，剩下n-2个度数DP分配，dp[i]表示分配i个点出去可以获得的最大价值，由dp[1]~dp[i-1] 阅读全文
摘要：
1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 阅读全文
摘要：
改了三天，提交17次，一定要纪念一下！ 1004:Challenge 4 1004:Challenge 4 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB描述 给一个长为N的数列，有M次操作，每次操作时以下三种之一： （1）修改数列中的一个数 （2）求 阅读全文