Through_The_Night（蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻）

摘要： Define S[n] as the number of subsets of {1, 2, ..., n} that contain no consecutive integers. For each S[n], if for all i (1 ≤ i < n) gcd(S[i], S[n]) i 阅读全文

摘要： 题意 有p个邮局，n个村庄，邮局只能建在村庄里， 求令所有寄信距离之和最短的值。、 SOLUTION: 首先可以n3的dp dp i ，j 表示前 i 个地方建立 j 个邮局的最小花费， 在处理出在任意一个区间建立一个邮局是的最小花费（一个区间放一个邮局的话，放在中位数的位置最有） 在想如何优化dp 阅读全文