摘要：
没有题面。 看到这个坑爹的数据量（最多10个班级），大概会对状压有一些想法（反正我是没想到）。（本题暴搜可得50分） 从数据量可以看出：状态压缩压缩的是已选择的班级而不可能是班服种类。 DP[i][j] 表示 前i种班服到达状态j的方案数。 首先，如果不选第i种班服，那么DP[i][j]=DP[i- 阅读全文
摘要：
题面在最下方。 本题贪心可解，我也不是很懂动规解法（双线程DP？） 先把各个课程（比赛）按结束时间从小到大排序，记录两个摄像机的结束时间。 然后枚举课程，如果某个课程的开始时间早于任何一台摄像机的结束时间，则该课程不能被录制，如果某个课程只能用某台摄像机录制，则安排该台摄像机录制，如果某个课程能被两 阅读全文
摘要：
题面在最下方。 一道简单模拟题，做完之后应该大声喊一句STL大法好，string大法好！ 带你们复习一下string的基本函数 string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的字符串int find(char c, int 阅读全文
摘要：
题面在最下方。 树结构的题做多了就会发现，本题所谓的树网的核（一段偏心距ECC最小的路径）一定是在树的直径上的。 我刚开始做的时候没想到这个，然后写了三个dfs讨论每条直径 Orz 其实只要认识到了这一点，那么这个题maxn=300，轻轻松松打暴力啊！ 首先跑一次最短路得到整张图内点对<s,t>的距 阅读全文