2020年7月28日
H Harmony Pairs（找（大小）和（位数和大小）逆序的点对，数位dp）
摘要： 题：https://ac.nowcoder.com/acm/contest/5671/H 题意：定义S（x）为x作为十进制的各个位数之和，问1~n中多少点对满足S(A)>S(B) (0<=A<=B<=N)(1<=N<=10^100); 分析：字符串范围，考虑数位dp，dp[i][j][limit1] 阅读全文
posted @ 2020-07-28 16:48 starve_to_death 阅读(161) 评论(0) 推荐(0) 编辑