03 2020 档案

摘要："E Array Shrinking" 用表示连通块的大小，用表示连通块表示的数。然后再进行动态规划，表示从可以得到的最短长度。阅读全文

posted @ 2020-03-10 09:05 caoanda 阅读(188) 评论(0) 推荐(0) 编辑

sciorz画画

摘要："sciorz画画" 动态规划，表示取的点，能够得到的最大值。转移方程：

d p [i] [j] = {\begin{cases} a [i] a [i + 1] a [j], j i = 2 \\ m a x (d p [i] [k] + d p [k] [j] + a [i] a [k] a [j]), k \in (i + 1, j 1) \end{cases}

$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$ 阅读全文

posted @ 2020-03-09 12:05 caoanda 阅读(128) 评论(0) 推荐(0) 编辑

Count Subrectangles

摘要："B Count Subrectangles" 首先看到数据范围

1 \leq n, m \leq 40000

$1≤n,m≤40000$ ，可以知道我们根本就没有办法求出数组的每一个值，那么解决问题的关键肯定在对数组的处理上，而对一个数组的处理无非就是求前缀和、求连续串等等，可以很容易发现，如果要形成一个矩形

(x y)

$(x y)$ ，那么要保证有在 a 阅读全文

posted @ 2020-03-08 16:24 caoanda 阅读(277) 评论(0) 推荐(0) 编辑

Kuroni and the Celebration

摘要："D Kuroni and the Celebration" 每次遍历一条链的两个端点，途中经过的点除了根节点，其他肯定不可能是。阅读全文

posted @ 2020-03-04 14:25 caoanda 阅读(168) 评论(0) 推荐(0) 编辑

Cow and Message

摘要："C Cow and Message" 对于字符串问题，如果对于下标进行操作复杂度很大的话，可以考虑对字母进行操作，这样计算复杂度的时候就是对26进行计算了。阅读全文

posted @ 2020-03-03 11:52 caoanda 阅读(132) 评论(0) 推荐(0) 编辑

Navigation System

摘要："D Navigation System" 参考： "Codeforces Round 625 (Div. 1, based on Technocup 2020 Final Round).B. Navigation System" 在遍历这个点A的时候，其实是判断下一个点B是否需要重新规划路径，如果阅读全文

posted @ 2020-03-02 20:36 caoanda 阅读(222) 评论(0) 推荐(0) 编辑

Strange Towers of Hanoi

摘要："Strange Towers of Hanoi" 表示 i 个圆盘借助一个圆盘，转移到另一个圆盘上需要的次数。为最优解时，其子问题也必为最优解。如果不是最优解，那么存在`f'[i k] define mst(name, value) memset(name,value,sizeof(name 阅读全文

posted @ 2020-03-01 16:06 caoanda 阅读(90) 评论(0) 推荐(0) 编辑