摘要：
[NOIP2010初赛]烽火传递 ◦有n个数，选择其中若干数，使得每连续m个数中都至少有一个数被选中， 且选出的数的和最小。(数的大小小于等于1000（不会爆int)) ◦ m ◦ m include using namespace std; define Maxn 200100 int n,m; 阅读全文
摘要：
BZOJ3907 网格 某城市的街道呈网格状，左下角坐标为 A(0,0)A(0,0)，右上角坐标为 B(n,m)B(n,m)，其中 n≥mn≥m。现在从 A(0,0)A(0,0) 点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点 (x,y)(x,y) 都要满 阅读全文