2020年7月28日
2020牛客多校（六） Harmony Pairs（数位dp）
摘要： 类比2019南昌区域赛c题，发现也是个二维数位dp，我们发现差值不可能超过+-1000，并且位数一共100位，因此可以列出状态方程 这题还需要考虑a<b,因此多枚举一位表示当前是否已经小于b #include<bits/stdc++.h> using namespace std; typedef l 阅读全文
posted @ 2020-07-28 10:52 朝暮不思 阅读(212) 评论(0) 推荐(0) 编辑