20160606常规赛总结

在比赛的时候偷偷写题解
今天题目比较水。两个小时就敲完了。。
T1是道字符串，数据范围比较小不用什么高深的算法二分一下就好了。
T2个人觉得还不错，说一下。
Description
给定两个数 A 和 N，形成一个长度为 N+1 的序列,(A,A+1,A+2,…,A+N-1,A+N)。
每次操作可以把第 i 个数上的第 x 位数字删除，形成一个新的数字。
求有多少种方案，是的最后的数字是单调不递减的。
两种方案是认为不同，如果第 i 个数的第 x 位在一个方案中被删除，在
另一个方案中，没有被删除。

Solution
首先这么点长暴力可以搞出来每个数字删掉以后的所有可能。
然后d个p就好了。

T3是道最小生成树。离线一下就好了。

然而赛后测数据的时候，我挂死了。。
第二题函数传数据的时候传承了int，20分没了。
第三题一个字符打错了。。然后爆0了。。
正所谓千里之堤，溃于蚁穴。
要认真反思。。