Sdywolf的博客

Have no fear of perfection,you will never reach it.--Dali

【线段树维护矩阵转移】【Codeforces】573D. Bear and Cavalry

题意 给出一个[1,n][1,n][1,n]的排列,每次交换两个数,每次询问一个每一位都与这个数列不同排列,这样的排列的最大权值,一个排列的权值定义为a[i]∗b[p[i]]a[i]∗b[p[i]]a[i]*b[p[i]]。 题解 如果没有限制,由排序不等式,显然当aaa,bbb都顺序排...

2018-08-24 10:15:23

阅读数 165

评论数 0

【区间DP】Codeforces#505D 1025D Recovering BST

题意 给n个数,问能否构造出一个相邻节点不互质的二叉搜索树。 题解 JZ太神了,看了一眼就说区间DP。 定义lft[i][j]lft[i][j]lft[i][j]表示[i,j][i,j][i,j]接在i−1i−1i-1的右儿子是否可行,rgt[i][j]rgt[i][j]rgt[i][...

2018-08-20 16:25:09

阅读数 257

评论数 0

Codeforces 452F Permutation【线段树】【哈希】

DescriptionYou are given a permutation of numbers from 1 to n. Determine whether there’s a pair of integers a, b (1 ≤ a, b ≤ n; a ≠ b) such that the ...

2017-10-05 21:31:24

阅读数 288

评论数 0

Codeforces 725D[Contest Balloons]【贪心】

DescriptionOne tradition of ACM-ICPC contests is that a team gets a balloon for every solved problem. We assume that the submission time doesn’t matt...

2017-08-30 19:59:26

阅读数 204

评论数 0

提示
确定要删除当前文章?
取消 删除