哒哒哒哒哒

题解

最小生成树(1) 最短路(1) 未归档(121)

/ 注册

全部文章 / 题解（共2篇）

E. Palindrome-less Arrays

E. Palindrome-less Arrays 题意：给定一串数字不确定的地方用-1 表示确定的就有确切的数字不能有大于1的奇回文串问在-1的地方填数字可以填1---k 有多少种填法思路：由不能有大于1的奇回文串等价于奇数序号的数...

2019-07-19

0 651

1167E - Range Deleting 双指针

题意：给出n个数的序列,并给出x，这n个数的范围为[1,x]，f(L,R)表示删除序列中取值为[l,r]的数，问有几对L，R使得操作后的序列为非递减序列思路：若[l,r]成立，那么[l,r+1],.....,[l,x]都成立，且若[l,r]成立，那么[l+1,r]不成立，不存在[l+1,r-1]成立...

2019-07-19

0 552