摘要： 题目见此：http://poj.grids.cn/practice/1821这道题想了一晚上啊，结果连最朴素的dp方程都列不出来……差距额于是第二天看了很多人的解题报告，看完还是半懂不懂，不过最后看这个看懂了：http://www.abandonzhang.com/archives/554（下面是脑残型详解）解题思路：这题看上去比较像背包，不过如果直接套背包模板肯定是不行的。这题比较容易想到的是有两个状态，dp[i][j]表示考虑了i个工人在第j个位置。比较难的是处理j与s[i]的位置关系。首先要明确一点，j表示第j个位置，就是说我们只考虑包括j之前的位置，也就是说，我们要把j看成是我们的视野 阅读全文

摘要： 囧……在EOJ里怎么找不到提交的地方？求问，哪里有提交这道题的地方？不过把代码写出来了 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 struct MQ 6 { 7 int pos[101]; 8 long long val[101]; 9 int head, tail, winlen;10 void reset(const int& _winlen)11 {12 head = 0, tail = -1, winlen = _winlen;... 阅读全文