151103总结

T1
记录每个狮子吃了那只狮子,这个顺序是固定的,所以它他一旦被吃且它有吃过其他狮子,那么他就可以选择不吃,因为要维护最大和最小,所以可以用set,,不会STL的就只有手写堆T_T
/*
然而我的第一反应竟是用平衡树来维护orz
*/


需要的知识:堆/STL


T2
可以看成K辆车把棋盘分成了若干部分,然后将方案数乘起来,每个部分可以用状态压缩先预处理出来,计算方案数的时候可以计算前缀和,预处理的时候可以再加上邻接表,我懒的没有写了,在本机测1s +,交到评测器500+ms -_-|||


需要的知识:状压dp


T3
还没做。。。
可以用裸的线段树。。。
利用差分,满足条件的一段前面是>0,中间一段全=0,后面<0,然后再用线段树/map


/*
这明明是STL专题啊→→
*/


需要的知识:差分/线段树/STL

你可能感兴趣的:(总结)