/* 首先考虑dp状态：dp[i][j][k]表示考虑了前i个任务，凑成的第一级经验是j，第二级经验是k的用时 由于一级完成任务溢出的经验会给二级，所以任务完成顺序是对结果有影响的： 3 10 2 5 3 4 2 5 4 3 3 2 5 1 4 这组数据，如果先完成任务一或任务二，那么最终是完不成升 ...
分类：
编程语言 时间：
2020-04-12 20:17:30
阅读次数：
88
前言 介绍Rabbimq Rabbitmq消息队列是干嘛的？ 简单的说，消息队列，引申一下就是传递消息用的队列，也可以称为传递消息的通信方法。用争抢订单的快车举个例子，假如，A用户发送了一个用车的消息，那么消息队列要做的就是把A用户用车的这个消息广而告之，发送到一个公用队列当中，司机只管取到消息，而 ...
分类：
其他好文 时间：
2020-04-12 17:01:04
阅读次数：
73
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
https://vjudge.net/contest/367733#problem/B 一样的代码，自己的错了，难受 dalaode #include <iostream> #include<queue> #include<algorithm> #include<string.h> #include ...
分类：
其他好文 时间：
2020-04-12 14:34:57
阅读次数：
51
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whet ...
分类：
其他好文 时间：
2020-04-12 10:52:06
阅读次数：
72
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int n,k; char ch[10][10]; long long ans; int vis[10 ...
分类：
其他好文 时间：
2020-04-12 10:23:42
阅读次数：
54
题意 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 看到树，还让求最大，这种可能不是贪心就是树形$DP$，贪心的话树的形状没法判断，果断放弃，那么就只能是$DP$了。 既然它让求深度之和，那么我就直接定义以$i$为根时深度和为$DP_i$，接下来就是怎么转移的 ...
分类：
其他好文 时间：
2020-04-11 23:30:22
阅读次数：
75
Many years ago Berland was a small country where only nn people lived. Each person had some savings: the ii -th one had aiai burles. The government co ...
分类：
编程语言 时间：
2020-04-11 12:55:51
阅读次数：
113
C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 "C. Circle of Monsters" $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤 ...
分类：
其他好文 时间：
2020-04-11 10:18:20
阅读次数：
118
两种思路其实只差在写法上 看不懂的就直接看代码吧qwq 题面 题意 n只怪物 围成一圈 ，每只怪物拥有体力a和爆炸伤害b 如果怪物 i 死亡（体力小于等于0），则与他 相邻的下一只 怪物将受到 b\[i] 点伤害 （如果 i 解题思路 1 可以知道，只要挑出一只怪物作为最开始杀的那只，那接下来n 1 ...
分类：
其他好文 时间：
2020-04-11 09:41:54
阅读次数：
97
