题目传送门分析分讨题。首先发现是RMQ问题（区间最值），可以用线段树或ST表来维护（代码为线段树，因为我忘记ST表怎么写了）。然后发现有些年份不明确导致区间判断似乎不好搞。但事实上只要判断下标差是否等于年份差即可得出该区间有无不明确年份。其次考虑“必真”，“必假”，“

洛谷P4163[SCOI2007]排列题意给一个数字串\(s\)和正整数\(d\),统计\(s\)有多少种不同的排列能被\(d\)整除（可以有前导\(0\)）。思路考虑状压dp。\(dp_{S,k}\)表示当前已经选定了\(S\)集合（下标）的数，模\(d=k\)的方案数。状态转移方程：\[dp_{S|2^j,(k\times10+s_j)

题意：有一个左下角为\((0,0)\)，右上角为\((100,100)\)的正方形，给你\(n\)个有向线段和\(m\)个询问，将纸片依次按直线折叠，然后每次询问让你求出某个点上有多少层纸。分析：观察到数据范围非常小，于是可以直接对于每个询问\(\mathcal{O}(2^n)\)来求。具体的，对于每一个点，倒着枚

P4166[SCOI2007]最大土地面积解法\(1\)-\(O(n^2)\)我们运用调整法，可以证明这个四边形的\(4\)个顶点一定都在凸包的顶点上，具体来说：\(\textbf{Proof:}\)首先我们知道，凸包内，到某条直线距离最大的点一定包括\(1\)个顶点。接下来我们考虑一个凸包内的四边形：我们过它的对角

考虑将修车师傅放在一边，顾客放在一边。对于第\(i\)辆车，让第\(j\)个修车师傅来修，放在了倒数第\(l\)个，那么他产生的贡献即为\(t_{i,j}\timesl\)。我们可以将每个修车师傅拆成\(n\)个点，第\(l\)个点表示修车师傅的倒数第\(l\)个位置，跑费用流即可。#include<bits/stdc

发现实际上就是在求有多少只蜥蜴能逃出来。发现可以将柱子拆成入点和出点两部分，自己的出点向别人的入点连边，自己的入点向自己的出点连边。最后再加一个超级源点\(S\)，连接所有有蜥蜴的柱子入点；再加一个超级汇点\(T\)，连接所有能够跳出地图的柱子。我们猛然发现：这个问题不就是求

题意有\(n\)个工人，\(m\)个工作。每个人给每个工作有\(t_{i,j}\)的花费。求每个工作的最小平均花费。Sol直接连边跑费用流不好搞。考虑将每种工人在不同时间做的工作暴力建点。枚举\(k\)表示第\(i\)个工人在倒数第\(k\)个做\(j\)工作。这样仍然不好考虑贡献，

[SCOI2007]修车题目描述同一时刻有\(N\)位车主带着他们的爱车来到了汽车维修中心。维修中心共有\(M\)位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这\(M\)位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间

Problem给一个数字串\(s\)和正整数\(d\),统计\(s\)有多少种不同的排列能被\(d\)整除（可以有前导\(0\)）。多组数据。\(\left\verts\right\vert\le10，1\led\le1000，1\let\le15\)Input第一行一个整数\(t\)，表示数据组数。接下来\(t\)行，每行一个数字串\(s\)

题目链接题目题目描述我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自

传送门区间DP好题，看到这题很容易想到设\(f[i][j]\)为区间\(i\)~\(j\)内的最短折叠，那么转移方程就为：\[f[i][j]=min_{k=i}^{j-1}(f[i][j],f[i][k]+f[k+1][j])\]然鹅这

考虑用\(A^*\)维护这个东西，由于其它题解都讲得很清楚\(A^*\)的原理了，我就在这里说一下这题需要注意的地方。按照\(A^*\)的套路，我们要把估价函数设为当前点到\(b\)