摘要:
题意:如题定义的函数,取最大值的数量有多少? 结论只猜对了一半。 首先,如果只有一个元素结果肯定是1.否则。s串中元素数量分别记为a,t,c,g。设另一个串t中数量为a',t',c',g'。那么,固定s串,移动t串时,增加的量为p=a*a'+t*t'+c*c'+g*g'。注意a'+t'+c'+g'是 阅读全文
posted @ 2018-09-15 20:54
degvx
阅读(124)
评论(0)
推荐(0)
摘要:
题意:一个等差数列,首项为a,公差为b,无限长。操作cz是区间里选择最多m个不同的非0元素减1,最多操作t次,现给出区间左端ll,在t次操作能使区间全为0的情况下,问右端最大为多少。 这么一个简单题吞了我3小时的时间。主要是没考虑全。 首先,得出ll位置的值a1,如果a1>t那么不可行。 然后分2种 阅读全文
posted @ 2018-09-15 19:14
degvx
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号