摘要:
题目链接: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... 阅读全文
摘要:
题目链接: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... 阅读全文