![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
zoujc2001
这个作者很懒,什么都没留下…
展开
-
光玉小镇(bfs建图+状压dp)
题目:光玉小镇分析:首先将每个电线杆标号,之后bfs建图,建完图后就是道状压dp的模板题了(旅行商问题)。#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll INF=1e12+10;const int N=205;typedef pair<int,int> P;typedef struct Node{ P point; int H;}Node;int Next[][原创 2020-08-26 18:09:27 · 168 阅读 · 0 评论 -
牛客—codeforces(贪心+01背包)
题目:codeforces来自大佬的分析:这道题还是有点意思的,由于本题的做题选择会影响最后的得分,所以需要知道每一道题的优先级。下面我们来推导一下,如何来选择做题顺序,即每一道题的优先级。对于两道题t1,t2来说,有两种做题顺序,如下图的C12,C21,我们定义P1为t1的每分钟减小的分数,T1为做题需要的时间两道题的初始总分数为sum(最大分数之和)则得分C12=sum-T1P1-(T1+T2)P2;得分C12=sum-T2P2-(T1+T2)P1;则 C12-C21=T2P1-T1P2原创 2020-08-25 01:09:13 · 160 阅读 · 0 评论 -
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维护前缀和):题目要求的是如果将序列a进行划分,问最多有多少段划分后序列元素和为p的倍数。我们这样考虑,我们用map来维护一段前缀和,如果当前的前缀和在这之前出现过,意味着这两段相等前缀和之间的元素和为p的倍数,这时我们让cnt++,同原创 2020-07-29 17:03:34 · 175 阅读 · 0 评论