NCHU19207333

dp

dfs(1) 并查集(1) 最短路变形(1) 组合数学(3) 计算几何(1) 题解(1)

/ 注册

全部文章 / dp （共3篇）

Tokitsukaze and Multipl(贪心+map维护前缀和/dp)

2020 Multi-University Training Contest 3 H / HDU 6794 - Tokitsukaze and Multipl 题目：Tokitsukaze and Multipl 知识点：1.贪心。2.map维护前缀和。3.dp 分析(map维护前缀和)：题目...

2020-08-27

0 415

牛客—codeforces(贪心+01背包)

题目：codeforces 来自大佬的分析：这道题还是有点意思的，由于本题的做题选择会影响最后的得分，所以需要知道每一道题的优先级。下面我们来推导一下，如何来选择做题顺序，即每一道题的优先级。对于两道题t1,t2来说，有两种做题顺序，如下图的C12,C21,我们定义P1为t1的每分钟减小的分数，...

2020-08-27

0 786

光玉小镇(bfs建图+状压dp)

题目：光玉小镇分析：首先将每个电线杆标号，之后bfs建图，建完图后就是道状压dp的模板题了(旅行商问题)。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF=1e12+10...

2020-08-27

0 457