第一题:明显先处理出最终序列,然后用线段树求解。处理最终序列可以用二分加树状数组(时间复杂度log2n, 用平衡树也可以搞。。。)。
/*
* Problem: TJOI2013-day2-Sequence
* Author: Shun Yao
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
第二题:仔细分析可以发现应该按照a + b递增的顺序贪心出井,然后dp,f[i][j]代表前i个逃离了j个的剩余最大高度。
/*
* Problem: Dwarf
* Author: Shun Yao
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
第三题:好吧,很明显二分图独立集(好像是好经典的题目啊!,据说匈牙利会被卡爆,我在BZOJ上交的。。。)
/*
* Problem: TJOI2013-day2-Attack
* Author: Shun Yao
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include