摘要：
AcWing 271. 杨老师的照相排列 状态表示：f[i][j][k][p][q]即每排分别i、j、k、p、q人，且i>=j>=k>=p>=q 属性：cnt 状态计算：从高到低给学生安排位置，考虑最后一个学生的位置 #include<bits/stdc++.h> #define ll long l 阅读全文
摘要：
洛谷P1158 [NOIP2010 普及组] 导弹拦截 因为只有两台装备，故把使用代价分为两部分，一部分是每个导弹到设备1的距离（降序处理减少时间复杂度），另一部分则是到设备2的距离（贪心考虑，每次循环时取max），两部分加起来就是本题答案。 #include<bits/stdc++.h> //#d 阅读全文
摘要：
无修改的离线区间问题处理(乱搞)神器——莫队 洛谷P3901 数列找不同 #include<bits/stdc++.h> #define IL inline #define R register int using namespace std; const int N=1e5+5,inf=0x3f3 阅读全文