Kim0403的博客

#include#include#include#include#include#include#include#include#include#include#include#include#includetypedef long long LL;typedef unsigned long long uLL;using namespace std;//算法分析：求

题意，给出一个数字三角，按以下方式求最值。Explanation of the sample:           7         *        3   8       *      8   1   0       *    2   7   4   4       *  4   5   2   6   5#include#include#in

dp[i]表示有i朵花时，有多少种吃法那么dp[i]=dp[i-1]+dp[i-k];dp[i-1]再吃朵红,dp[i-k]再吃k朵白#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in

这题是个规律题，我的好友们有用python跑出来规律的有用离散数学的关系矩阵计算出来的，与自己看出来的我用了dp…………int main() { LL ans=0; int n; cin>>n; for (int i=2; i<=n; ++i) { if (i%2==0) { ans= (ans+1) *3%MOD; } else { a

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！    ---

通过用电压大的灯泡替换某些电压小的灯泡来减小总花费，因为不能降低大厅亮度。求最小的花费。首先，为求得最小花费，对于某种灯泡，要么全部替换，要么全不替换，这个很容易证明。我们应该对决策进行一定的限制: 求前i个灯泡的最小花费时，只允许用第i种灯泡进行替换!  如何替换呢？ 只能替换1 到i 中序号连续的灯泡！ 即决策应为选择一个j，替换掉序号为 j 到i - 1的所有灯泡，使得前i号

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CPY(A, B) memcpy(A, B, sizeof(A))typed

思路借鉴了下别人的据说坑爹的sort不支持二维数组，最好用结构体。嗯……反正这道题我用不着二维数组，不过留意一下#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in

dp[i]表示以i结尾的串最少可以分割的串数。状态方程：dp[i] = min{ dp[j]+1, 串[j,i]是回文串&&1#include#include#include#include#include#include#include#include#include#include#include#include#include#include