- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 题解 CF1409F 【Subsequences of Length Two】
看一下数据范围发现基本上标算应该是 O(n3)O(n^3)O(n3) 了、 我们考虑 333 方的 dpdpdp。 首先 t\texttt{t}t 的 222 个字符相等的话,答案为 int s=0; for(int i=1;i<=n;i++) if(a[i]==b[1])s++; s=min(n,s+k); int x=(s*(s-1)/2); cout<<x; 代码的 sss 就是结果 kkk 次操作,字符串 s\texttt{s}s 里面最多有 sss 个 t\texttt{t}
2020-09-05 15:48:32 1317 1
原创 题解 CF1409E 【Two Platforms】
写篇题解庆祝我第 111 次参加 div3div3div3,而且还 AKAKAK 了 我们发现 yyy 坐标越低越好,所以答案与 yyy 坐标无关。 现在问题等价于一条数轴上有 nnn 个点,求 222 条线段覆盖尽可能多的点. 我们考虑类似于双子序列最大和一样的做法 首先,有 222 个结论: 222 条线段重叠明显是不优的,我们就需要让这两条无重叠。 线段的至少 111 的端点要是 nnn 个点当中的一个,这样显然会比线段 222 段都不是 nnn 个中的一个的要优。 这样就可以了 代码: int
2020-09-05 15:18:12 225 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人