随笔分类 -  ACM-区间DP

摘要:Codeforces 1312E Array Shrinking You are given an array $a_1, a_2, \dots, a_n$. You can perform the following operation any number of times: Choose a 阅读全文
posted @ 2020-03-26 16:00 Artoriax 阅读(306) 评论(0) 推荐(0)
摘要:题目链接 https://vjudge.net/problem/CodeForces 1132F 题面 Description You are given a string $s$ of length $n$ consisting of lowercase Latin letters. You ma 阅读全文
posted @ 2019-03-08 12:47 Artoriax 阅读(783) 评论(3) 推荐(0)
摘要:CSU "1980" 不堪重负的树 Description 小X非常喜欢树,然后他生成了一个大森林给自己玩。 玩着玩着,小X陷入了沉思。 一棵树由N个节点组成,编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点(可能是树根自己),一共需要经过Di个节点(包括起点和终点),那么这个节点对这棵 阅读全文
posted @ 2019-02-02 21:30 Artoriax 阅读(170) 评论(0) 推荐(0)