感觉早些年IOI的题都不难啊，也就NOIp难度……现在貌似变难了 状态用dp[n][a1][b1][a2][b2]表示 n表示处理到前n个餐车 第一组矿工得到的最近一种食物用a1表示，a1的上一种食物用b1表示，第二组矿工的用a2和b2表示 a和b的取值范围为[0,3]，0表示没有食物，1~3分别表 ...
分类：
其他好文 时间：
2016-06-10 21:41:50
阅读次数：
183
Description 1964年的一场灾难性的洪水冲毁了萨格热布城。洪水袭来时许多建筑的墙被彻底冲毁。在这个题目中，给定了城市在洪水来袭前的简化模型，你的任务是确定洪水过后哪些墙没有被冲毁。 简化模型由平面上的N个点和W堵墙构成。每堵墙连接两个点，没有任何一堵墙通过其它点。模型具有如下性质： ? ...
分类：
其他好文 时间：
2016-04-24 18:39:52
阅读次数：
169
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1806 【题意】 给定一个权在1..3内的序列，在保持相对位置不变的情况下拆分成两个序列，使获益最大。 【思路】 设f[i][a][b][c][d]表示前i个数，分给A的倒数两个为ab，分 ...
分类：
其他好文 时间：
2016-04-02 17:32:29
阅读次数：
222
一维的情况：排序后维护一个单调指针即可，时间复杂度$O(n\log n)$。二维的情况：旋转坐标系后转化为二维数点问题，扫描线+树状数组维护即可，时间复杂度$O(n\log n)$。三维的情况：将后两维旋转坐标系，对于每个x，预处理出横坐标为x的点的后两维的二维前缀和。枚举一个点，再枚举另一个点的x...
分类：
其他好文 时间：
2015-10-07 01:08:41
阅读次数：
262
【思路】用1、2、3分别代替三种食物，0表示当前矿井没有食物。f[i][a][b][c][d]当前第i个食物，矿1的食物顺序由上至下为a,b；矿2的食物顺序由上至下为c,d。判断产物数量的方法很巧妙，由下至上a,b,c。初始时默认投入一个食物至少生产一单位，如果a为有食物且与bc不同，则加一单位；如...
分类：
其他好文 时间：
2015-09-10 00:23:02
阅读次数：
139
dp...-------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) for( ...
分类：
其他好文 时间：
2015-06-06 11:49:10
阅读次数：
101
题解：f[i][j][k][l][m]表示到第i个字母，第一坑的当前两个字母是jk，第二坑lm时的最大权值。
然后暴力瞎转移就好了。
对了，10W*4*4*4*4=2560W，64M内存限制，要写滚动数组。
代码：
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2015-01-21 16:37:17
阅读次数：
133
题目大意：将一个123序列拆分为两个子序列，定义每个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量，求贡献值和的最大值
令f[i][a1][a2][b1][b2]为前i个数分成两组，第一组以a1 a2结尾，第二组以b1 b2结尾的最大贡献值 转移啥的自己YY吧 记得开滚动数组
尼玛写错个参数都要调半天……
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-11-14 12:34:53
阅读次数：
167
