shjwudp

导航

 

2015年4月28日

摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1008简单容斥:总状态数A=M^N不越狱的状态数 B=M*(M-1)^(N-1)越狱的状态数 ans=A-B 1 /* 2 * Problem: BZOJ 1008 3 * Author... 阅读全文
posted @ 2015-04-28 18:18 shjwudp 阅读(148) 评论(0) 推荐(0) 编辑
 
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1010学习斜率dp的话请翻看我的 dp斜率优化小计递推公式:f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2) , j10 #include 11 #includ... 阅读全文
posted @ 2015-04-28 16:18 shjwudp 阅读(145) 评论(0) 推荐(0) 编辑