摘要： 题目： 分析： 注意：对于xi<=100的30分来说，1和1是互质的（互质的定义是gcd==1） F(n)=∑d|nf(d)正解： f(n)=∑d|nμ(d)F(⌊nd⌋) 阅读全文

摘要： 题目： 分析： 一个水坑如果是想流出去，就要积水积累到四周可以流出的最小高度，就是它最后积的水。 将问题转换成：每个格子都可以向四方走，求从每个格子出发，走到边缘所经过的路径上点权最大值的最小值。 也就是说，一个点都可以向四方走，但要求花费最小，并能够到达边缘的点。 对于一些花费大的边，明显可以被删 阅读全文

摘要： 题目： 分析： 这个数据范围只能做线性递推或加一个log。而这道题要求方案数，很容易联想到dp。主要是dp的转移情况多且复杂。 特别要考虑1，因为可能是1的前面或后面有*，于是就将1的情况一分为二：前面的1和后面的1（指的是*1的前面还是后面） 考虑每一位能够由前一位的哪些状态转移过来： 0： 前1 阅读全文