题面描述 $Z$国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对$Z$国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的$Z$国又怎能抵挡的住$Y$国的军队。于是人们把所有的希望都寄托在了 ...
分类：
其他好文 时间：
2019-05-02 00:13:29
阅读次数：
144
N个点，每个点发出一条边，那么这个图的形状一定是一个基环树森林（如果有重边就会出现森林） 那我做f[0][x]和f[1][x]分别表示对于x子树，x这个点选还是不选所带来的最大价值 然后就变成了这好几个环上不能选相邻的点，最大的价值和 我们把这个环从N到1处断开，然后钦定一下1选还是不选，统计一下答 ...
分类：
其他好文 时间：
2018-09-14 21:28:39
阅读次数：
180
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 ...
分类：
其他好文 时间：
2018-09-02 20:21:03
阅读次数：
188
www.cnblogs.com/shaokele/ bzoj1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MB Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界 ...
分类：
其他好文 时间：
2018-07-23 14:40:51
阅读次数：
150
基环外向树dp竟然如此简单…… Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。 ...
分类：
其他好文 时间：
2018-07-01 15:57:08
阅读次数：
126
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1040 基环树的模板。 套路就是把环断开，先把一端作为根节点，强制不选；再把另一端作为根节点，强制不选。 人家的这个判断环的方法真好！还顺便没有连上环的那条边，省下了在函数里判断。 别忘了有多棵 ...
分类：
其他好文 时间：
2018-06-05 00:50:23
阅读次数：
198
https://www.lydsy.com/JudgeOnline/problem.php?id=4316 没有环就是傻逼树形DP 对于环的部分可以tarjan求出 再对环上做类似于BZOJ1040的DP 断掉环的最后一条边，找到环顶和环底， 强制选择环顶不选择环底和选择环底不选择环顶. #incl ...
分类：
其他好文 时间：
2018-05-20 22:50:19
阅读次数：
244
本来今天想学基环树的 认真看一看，这不就是弱化的仙人掌嘛 然后，就直接仙人掌上DP咯（蒟蒻不是很会调了一晚上。。。） ...
分类：
其他好文 时间：
2018-04-20 00:12:27
阅读次数：
161
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2018-03-14 22:14:32
阅读次数：
230
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 ...
分类：
其他好文 时间：
2018-03-05 23:39:51
阅读次数：
342
