151103总结

来源：互联网发布：软件测试基础知识书籍编辑：程序博客网时间：2024/06/05 17:23

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

需要的知识：堆/STL

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

需要的知识：状压dp

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

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

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

0 0