[ZJOI2007]时态同步

[ZJOI2007]时态同步
贪心。

很明显最后每个叶节点的到达时间应该是一开始的到叶节点的时间的最大值。所以每个点增加的时间之和是确定的。越靠近根,使用一次增加的贡献就越大,所以贪心即可

[ZJOI2010]count 数字计数

[ZJOI2010]count 数字计数
%%%静静 and 楠楠
这题就是数位DP的裸题,然而我还是要%题解,自己写的代码调不出来
f[i][j][k]表示若前i个位置有kj的此时的全局方案数
然后就是记忆化搜索