codeforces778

C 求一个Trie 树 缩掉每种深度的一层之后 的 大小。 n 3e5
这个题我直接像线段树合并那样暴力的合并过掉了。
不知道复杂度为什么是对的。
D 一个 1 * 2 密铺的矩形 每次可以选择一个仅包含两个 12的 正方形，旋转90度，问是否能用 少于 4 * n * m 达到目标状态。
n,m 50
这个题又是构造题的典型套路，把所有的目标局面和初始局面都转化成一个好弄的特定局面，这题里这个局面就是 偶数长度的那一条边每2的长度都被12铺满，铺满整个矩形。
具体构造的话，就是你考虑从左上到有下考虑每一个不能满足要求不能直接换成功的东西你顺着这个骨牌往下找总可以找到一个可以修改的，然后像dfs回溯那样一路改回来就可以了。感觉这个题构造还是非常巧妙的。
E n个10进制数，现在有一个模板数，含有？ 你要将每个？替换成一个 个位数使得所有n个数 + 模板数的和 的十进制 x 表示 b0b1b2…bm 中 S(x) = f(b0) + f(b1)+ … + f(bm) 的 总和最大。 求最大值。
每个数 10^1000.
n 1000
这个题按位从小到大枚举 dp[i][j]记录dp 到第i位时有j个进位时的最大和，由于 越大的数一定越可能进位所以这样一定可以确定是哪些数进了位。
然后枚举？的取值转移即可。
这里由于转移需要 O(1)需要一边转移一边维护。