传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1566 【题解】 考虑表示的实际意义，相当于我取两次球，得到方案完全相同的个数。 设$f_{i,j,k}$表示取了$i$个，第一种上面取$j$个，第二种上面取$k$个，随便转移。 复杂度$O(n ...
分类：
其他好文 时间：
2017-07-11 21:18:41
阅读次数：
95
Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 Output 仅包含一行，即为 Sigma(Ai ...
分类：
其他好文 时间：
2017-07-02 20:30:16
阅读次数：
159
原文地址：http://www.cnblogs.com/GXZlegend/p/6808268.html 题目描述 输入 输出 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 样例输入 3 2 10 0 20 0 -10 0 -5 1 0 0 100 ...
分类：
编程语言 时间：
2017-05-04 18:29:30
阅读次数：
162
【问题描述】 对于N个整数0, 1, ……, N-1，一个变换序列T可以将i变成Ti，其中 定义x和y之间的距离。给定每个i和Ti之间的距离D(i,Ti)， 你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。 说明：对于两个变换序列S和T，如果存在p<N，满足对 ...
分类：
其他好文 时间：
2017-04-13 15:14:23
阅读次数：
169
P1589 - 【NOI2009】植物大战僵尸 P1589 - 【NOI2009】植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而 Zombies进攻。该 ...
分类：
其他好文 时间：
2017-04-02 23:42:23
阅读次数：
330
410. [NOI2009] 植物大战僵尸 ★★★ 输入文件：pvz.in 输出文件：pvz.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 ...
分类：
其他好文 时间：
2017-02-07 20:33:08
阅读次数：
270
Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 H ...
分类：
其他好文 时间：
2017-01-24 21:00:35
阅读次数：
254
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1566 两个栈不断pop，共C（n+m，n）种，ai表示每个相同序列的方案数，求∑(ai^2) sol ：首先，将相同的序列看做两个人选取后相同的方案数 考虑Dp，dp[i][j][k][l]表示 ...
分类：
其他好文 时间：
2017-01-20 14:55:11
阅读次数：
260
拓扑排序+最小割。 每个植物有它保护的一些植物，等价于选一些点的先决条件是其它一些点，最大权闭合子图问题。 发现图里有环，所以环里的点都不能选，先决条件是环里的点的点也不能选，所以把所有边反向拓扑排序，拓扑不到的点不能选。 无视掉不能选的点后裸最大权闭合子图建图就好了。 一个最大权闭合子图裸题的题解 ...
分类：
其他好文 时间：
2017-01-11 12:57:11
阅读次数：
130
1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 ...
分类：
其他好文 时间：
2017-01-07 18:18:42
阅读次数：
240
