Ray.C.L

题解

/ 注册

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

每日一题3月26日合并回文串（区间DP）

题意：将两个字符串合并2个字符串的字符顺序不变求最大回文串长度。思路：DP【l1】【r1】【l2】【r2】表示，字符串a【l1】【r1】和b【l2】【r2】能否组成回文串。考虑四种状态，若a[l1]==a[r1]则 dp[l1][r1][l2][r2]|=dp[l1+1][r1-1][l2][r2]...

2020-03-27

0 625

每日一题（3月25日tokitsukaze and Soldier 优先队列，贪心）

题意：给你N个士兵。每个人的武力值为v,可组队人数为S，求怎么组队武力值最大。思路：从组队人数N-1开始，每次吧组队人数>=N的人的武力值加入，并用小顶堆维护人数的同时保证武力值最大。 #include <iostream> #include <algorithm> #...

2020-03-27

0 632