hdu 5773
摘要：
题意：给出一个数列，其中0可以替换为任意整数，问最长严格递增子序列多长。 思路：如果某个数前面有0，那么这个0替换成该数-1为最优，那么我们就可以把数字-前面0的个数，去掉0形成一个新的数列，结果就是该数列的最长递增子序列+0的个数 阅读全文
posted @ 2017-07-04 23:35 hhhhx 阅读(236) 评论(0) 推荐(0) 编辑
hdu 5775
摘要：
题意：给出一个序列，根据冒泡算法，问数字1-N，他能到的最右边和最左边长度。 思路：他能到达的最左边即min(当前在的位置，排序后的位置),最右边即右边有几个比他小的，可用树状数组 阅读全文
posted @ 2017-07-04 16:23 hhhhx 阅读(217) 评论(0) 推荐(0) 编辑
#422(div2)D. My pretty girl Noora
摘要：
题意：N个人比赛，将N个人平均分为N/X组，每组对f[N]的贡献是x*(x-1)/2;N/X个晋级，然后继续操作，贡献为f[N/X].t^0*f[l]+t^1*f[l+1]......+t^(r-l)*f[r]最小 思路：我们改变X使其f[i]发生改变，当i为质数只能为1组，即贡献为i*(i-1)/ 阅读全文
posted @ 2017-07-04 14:38 hhhhx 阅读(167) 评论(0) 推荐(0) 编辑
