摘要: 题目传送门:http://codeforces.com/contest/1036/problem/C 数位dp模板题,打round的时候没还没学过digitDP,之后学了一下。 我学习内容不爱啃题解,看文字(比较懒)。所幸b站上有数位dp的教学视频,感谢up主! https://www.bilibi 阅读全文
posted @ 2018-09-20 11:06 4397 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/contest/1036/problem/B 被这道题坑了,说白了还是菜。 贪心策略是先斜对角从(0,0)走到(n,n),然后往右拐(分奇偶考虑)【若n>m,swap(n,m)】 理论上是画画图,知道切入点是奇偶性后,就能想清楚了 阅读全文
posted @ 2018-09-20 08:45 4397 阅读(318) 评论(0) 推荐(0) 编辑