2022年6月20日
AcWing 1083. Windy数 数位dp例题
摘要： 此题中，dp数组保存存在前导0的windy数（因为在使用时，当前位的前面会存在非0数） 结果为不存在前导0的windy数（循环过程中第一次不包含0）。 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL dp[1 阅读全文
posted @ 2022-06-20 20:49 80k 阅读(35) 评论(0) 推荐(0)
区间dp+矩阵快速幂 ABC 256 G - Black and White Stones
摘要： ABC 256 G - Black and White Stones 题目： https://atcoder.jp/contests/abc256/tasks/abc256_g 题解： https://atcoder.jp/contests/abc256/editorial/4142 思路： 求一个 阅读全文
posted @ 2022-06-20 11:17 80k 阅读(104) 评论(0) 推荐(1)