标签动态规划下的文章

牛客小白月赛 12

牛客小白月赛 12比赛地址：https://ac.nowcoder.com/acm/contest/392A 华华听月月唱歌按左端点排序之后贪心。https://pasteme.cn/4381#include <bits/stdc++.h> const int maxn = int(1e5) + 7; struct Seg { int l, r; bool ope...

Lucien

2019 年 03 月 09 日

暂无评论

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...

Lucien

2018 年 12 月 11 日

暂无评论

ECNU 3653 - 她的名字 - 动态规划题解链接https://lucien.ink题目链接https://acm.ecnu.edu.cn/problem/3653/题目“他走过一个又一个星球，却始终放不下对她的思念。“”深情终究是一趟孤独的旅程，她是他永远的牵绊。”我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻痴痴的小狐狸，徒具一副...

Lucien

2018 年 12 月 07 日

暂无评论

BZOJ 4832 - 抵制克苏恩 - 动态规划

BZOJ 4832 - 抵制克苏恩 - 动态规划题解链接https://lucien.ink题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4832题目小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血...

Lucien

2018 年 12 月 01 日

暂无评论

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...

Lucien

2018 年 12 月 01 日

暂无评论