第二周总结

临近比赛，这周写了最近的几场ccpc的题目。（节选铜牌题）
秦皇岛K题：
贪心，树形结构。
首先令ans=一个人走完的时间，再找到派出第二个人能减少的最大时间，令ans-这个最大时间，遍历到没有这样的路经为止。
秦皇岛E题：
贪心，尺取。
首先列出最高分可能的取值，每次尺取最高分的一段和最低分的一段（满足条件的），两段中去重，遍历到下一个在此基础上进行。

绵阳J题：
线段树，剪枝。
比较水的一个线段树题，每次更新用线段树解决即可。

绵阳L题：
思维，贪心，数学。
如果后面的数可以表示前面的数，那么，前面的数就相当于后面的数
例如 111 22 。总和为7，因为1可以表示2，所以即相当于7个1，其和的情况就有8种。

香港G题：
树形结构，思维。
把k按数位拆分。
每个为可以表示成左子树长度为10，右子树长度为a[i]的二叉树。
头上的节点数为下一个位的数目a[i+1],如果a[i]==0，则再加一个长度为10的左子树，变成三叉，以此类推。

香港J题：
树形dp
dp[pos][sum][stat] 表示为在pos位，前面数位和为sum，状态为stat（表示的是数位乘机和-数值 题目的条件） 从pos位转移到pos-1位时，遍历的数位值影响的状态为，sumi-i10^pos.（i表示的为数位值）