Sion

好吧，在比赛的时候也是想的贪心，但是贪的方法不对。。。。                     比赛时候的想法就是假若待减去的数字有n位，那么我选择这n位上最小的数字k，减去n位k，假若k==0，那么就减去n-1位的9，可是后来自己随便拿几组大数据测了一下，发现用的数超过50了。。。后来想到是一下子贪前n/2位，但是没时间写了。。。后来补上。                     这里只需

公主殿下！！ 骑士团参见公主殿下！！ 公主殿下世界第一！！ 做这道题之前先膜殿下一发 回正题 这道题是问这个数组能不能被分割为奇数个子串，每个子串的长度为奇数，且子串开头和结尾都是奇数 暴力把数组拆分为最多的符合题意的子串，即从左向右扫描，遇见能拆的就拆开，这样出来的子串数目一定是最多的 证明：假若当前可以拆分，那么当前不拆分的话，以后就没有机会拆分了。假若存在最优拆分方法使

做题之前首先大喊