Bzoj-1207: [HNOI2004]打鼹鼠

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1207

实在想不到这道题理想复杂度的写法,手残了个O( m^2 )的DP居然也A了。。。

代码:

#include 
#include 
#include 
 
using namespace std;
 
#define MAXM 10010
 
int n,m,ans=0;
int x[MAXM],y[MAXM],t[MAXM],f[MAXM];
 
int main() {
    scanf("%d%d",&n,&m);
    for (int i=0;i++

你可能感兴趣的:(Bzoj-1207: [HNOI2004]打鼹鼠)