CH Round #15
小象和老鼠 32/62 |
From zxr960115 |
网络服务 5/35 |
From zxr960115 |
秘密武器 2/40 |
From zxr960115 |
Problem A： 一般般的DP，算是这次的送分T吧。不过为什我我手抽写错了，毛分都没有 对拍很重要，早知道写完不去打游戏了……
Problem B：有一定难度，标准正解分析远比给的题解复杂的多，不过怒A了。因为吧……这道题原模型我见过，出题少侠目测连样例都没改……
Problem C：应该是偏数学和匹配类的T吧。根据给的条件很容易就可以推出一些算式，然后就可以枚举了，但实际上，枚举太耗时间，仅有30分。考虑到KMP的计算前的自身匹配，想到是否可以根据原串自身匹配进行部分参数的确定，不过目测时间不太够，比赛时就先略去。挂的差不多
看到排名中Problem A上下各种100，挂的不想说话，默默升到网站第二页……
