标签 动态规划 下的文章
- 首页
- 动态规划
Codeforces 1084D - The Fair Nut and the Best Path - 树形DP
Codeforces 1084A - The Fair Nut and the Best Path - 树形DP题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/D题意 给你一棵树,数上的每个点都有一个正权值,每条边都有一个负权值,让你在树中找一条简单路径,使得权值和最大。思路&e...
ECNU 3653 - 她的名字 - 动态规划
ECNU 3653 - 她的名字 - 动态规划题解链接https://lucien.ink题目链接https://acm.ecnu.edu.cn/problem/3653/题目“他走过一个又一个星球,却始终放不下对她的思念。“”深情终究是一趟孤独的旅程,她是他永远的牵绊。”我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻痴痴的小狐狸,徒具一副...
BZOJ 4832 - 抵制克苏恩 - 动态规划
BZOJ 4832 - 抵制克苏恩 - 动态规划题解链接https://lucien.ink题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4832题目小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血...
Codeforces 1082F - Speed Dial - 动态规划
Codeforces 1082F - Speed Dial - 动态规划题解链接https://lucien.ink题目链接https://codeforces.com/contest/1082/problem/F题目Polycarp's phone book contains $n$ phone numbers, each of them is described by $s_i$ — t...