逝者如斯夫，不舍昼夜

#include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <vector> #include <map> using namespace std; #define inf 0x7fffffff #define ll long lo.

DP解题思路： 画出leve1~5的图形之后就可以发现，level[i]是由1个level[i-1]和2个level[i-2]再加一个根节点组成的，以level[4]为例：红色的为level[3]，绿色的为level[2] 两种比较好的理解方式： #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; const int m...

下面引入一个编程题理解最大连续子序列和的概念 有一个数组，如1， －5， 8， 3， －4， 15， －8，查找其中连续和最大的相邻串的值。在本例中，最大值为8 ＋ 3 ＋ －4 ＋ 15 ＝ 22. 朴素算法的复杂度为O(n^2)，另一种算法如下： 首先假设我们已经找到了最大连续和子串在数组中的起始位置（i）和结束位置（j），其中i <= j，即最大和maxSum = a[i] + a...

** BAPC 2018 F Financial Planning（二分+贪心） ** Description Being a responsible young adult, you have decided to start planning for retirement. Doing some back-of-the-envelope calculations, you figured ou...

** 2018 宁夏邀请赛 H Fight Against Monsters(贪心) ** Description It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden ...

Fishing Master（贪心） Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER’s apprentice, you should pass the trial. So when you f...