[BZOJ 2216][Poi2011]Lightning Conductor:DP决策单调性
点击这里查看原题DP方程:f[i]=max{a[j]-a[i]+sqrt(abs(i-j))}(向上取整)
这个具有单调性,因此可以去掉绝对值符号,正反各做一次。/*
User:Small
Language:C++
Problem No.:2216
*/
#include<bits/stdc++.h>
#define ll long long
#define inf 999999999
using
原创
2017-04-08 14:14:14 ·
357 阅读 ·
0 评论