Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 ...
分类：
其他好文 时间：
2018-09-02 20:21:03
阅读次数：
188
传送门 这道题很明显是DP。不过一开始我错误的以为是区间DP……但是并不是这样。因为区间DP它需要满足区间的情况是确定的，而这道题并不是确定的情况，所以不是区间DP。 重新考虑，设dp[i][j][p][q]表示当前选取了i个男孩，j个女孩，在所有的区间中男孩最多比女孩多p个，女孩最多比男孩多q个。 ...
分类：
其他好文 时间：
2018-08-27 22:32:41
阅读次数：
186
嘟嘟嘟 此题一看就是一个dp题。 首先我们设dp[i][j]表示前 i 个人中有 j 个男生（这和dp[i][j]表示 i 个男生 j 个女生等价），然而当我们转移到dp[i + 1][j + 1]或dp[i + 1][j]时，限制条件没有用上。所以要再加两维dp[i][j][x][y]表示前 i ...
分类：
其他好文 时间：
2018-08-26 12:02:27
阅读次数：
105
题目类型：树形DP（基环树DP） 传送门：>Here< 题意：给出一棵基环树，每个点有点权， 相邻两个点不能都取。求最大和 解题思路 如果给出的不是基环树而是树，那么简单的树形DP，用$dp[u][0/1]$维护即可。 所谓基环树，就是只有一个简单环的树。我们熟知树只要再加一条边那么必定形成环，那么 ...
分类：
其他好文 时间：
2018-08-19 21:54:14
阅读次数：
135
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hi ...
分类：
其他好文 时间：
2018-08-17 22:27:37
阅读次数：
198
题面 "题目传送门" 解法 可以发现，每一次只要考虑后缀的一部分即可 设$f_{i,j,x,y}$表示前$i$个人中$j$个是男生，后缀中男生数 女生数最大为$x$，女生 男生最大为$y$的方案数 建议从前推后 时间复杂度：$O(nmk^2)$ 代码 cpp include define Mod 1 ...
分类：
其他好文 时间：
2018-08-14 20:03:02
阅读次数：
163
田忌赛马： 题目链接 https://www.luogu.org/problemnew/show/P1650 题解： *****田忌最好的马去比国王最好的马。 若田忌最好的马比国王最好的马要好，就赢。 else 若田忌最好的马比国王最好的马要差，就让田忌最差的马输给国王最好的马。 else 若田忌最 ...
分类：
其他好文 时间：
2018-07-29 11:44:30
阅读次数：
181
题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上， ...
分类：
其他好文 时间：
2018-07-27 21:41:26
阅读次数：
142
www.cnblogs.com/shaokele/ bzoj1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MB Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界 ...
分类：
其他好文 时间：
2018-07-23 14:40:51
阅读次数：
150
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 ...
分类：
其他好文 时间：
2018-07-21 14:59:41
阅读次数：
163
