tyrii

摘要： C. Palindrome Basis_完全背包 题目大意： 给若干个数字，问每个数字可以被多少种回文数字的组合相加得到。 思路和代码： 一开始想到了dp：fi表示构成i的种类然后做一个区间dp，但是转移过程中会有很多的重复，我不会处理... 但是可以用完全背包处理每一个数字。因为每个回文数在构造某 阅读全文

摘要： Codeforces Round #787 (Div. 3) E rank(2448) E. Replace With the Previous, Minimize 题目大意： 给一个小写字母构成的字符串，每次操作可以使其中所有相同的字符减小1 。问k次操作内能得到的字典序最小是多少。 思路和代码： 阅读全文