cf自训4.10
摘要：
cf933A dp题 一开始看错是连续子序列了，然后样例刚好能过。。 然后正解没想出来，网上看了题解：感觉正解是枚举2开始的位置，然后再枚举翻转的区间，pos左右两侧分别求出贡献最大的那个区间，左右两部分的贡献是独立计算的 #include <cstdio> #include <cmath> #in 阅读全文
posted @ 2019-04-10 22:49 zsben 阅读(165) 评论(0) 推荐(0) 编辑
hdu3555数位dp基础
摘要：
/* dp[i][0|1|2]:没有49的个数|最高位是9，没有49的个数|有49的个数 dp[i][0]=10*dp[i-1][0]-dp[i-1][1] dp[i][1]=dp[i-1][0] dp[i][2]=10*dp[i-1][2]+dp[i-1][1] */ #include using namespace std; #define ll long long ll dp[30]... 阅读全文
posted @ 2019-04-10 13:18 zsben 阅读(141) 评论(0) 推荐(0) 编辑