随笔分类 - 动规-数位DP
摘要:Problem Description For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2
阅读全文
摘要:思路:这题的难点在于判断是否该数是平衡数,解决方法是枚举力矩o的位置,计算每一位n累加的(n-o)*i的值是否等于0。 Code:
阅读全文
摘要:思路: 如果只判断子串是否有13的话非常简单,这题还加了一个条件就是要被13整除; 这里就要用到模运算的性质,即(a+b+c)%d = (a%d + b%d + c%d)%d。 Code: 1 #include<bits/stdc++.h> 2 #define M(a, b) memset(a, b
阅读全文