摘要：
DP+简单优化，状态转移方程容易看出，优化看了http://hi.baidu.com/forverlin1204/blog/item/df9c62dc0fb16bd38d1029d8.html。哎，太粗心了，初始化时忘了得平方，看了1个多小时才发现 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int inf=2000000000; 6 const int maxn=100000+10; 7 int f[100+10] 阅读全文
