noip2013PJ组球题解 - Vijos

题解
好人族 LV 9 @ 2013-11-09 20:48:23

第一题求当m为个位、十位、百位……数时各有多少种情况
当m为0时要特殊考虑
第二题边读入边处理（忘记了只处理4位……悲剧）
第三题用了贪心，在处理特征值时粗糙了些，不知道能不能过几个点
第四题我用了贪心，每当这里有站点这一次经过以前没经过的就level加一，level初始为1（忘了考虑经过了全部站点的情况）

常可 LV 9 @ 2013-11-10 11:47:53

第三题没看见“连续”两个字。。。已跪
刷题者 LV 8 @ 2013-11-09 21:12:31

第二题我直接字符串处理......第三题难点是理解题意......之后就是求特征值，之后就简单了......第四题也是贪心......
Towerlight LV 10 @ 2013-11-09 21:04:01

第三题……感觉边读入边处理，存两个值，一个是当前最大连续和，一个是包括结尾的最长连续和，不知道对不对……第四题……感觉是分类讨论，不知道对不对……