摘要：
http://blog.csdn.net/julyana_lin/article/details/8070949题意: n个点,每个点有初始的值 ，三种 通道，1、隧道：可以用来躲避，有固定的容量，也可以用来传递。2、普通的道路，可以无限的通过。3、桥（最多有12座）：不花费的话能通过一人，修之后可... 阅读全文
摘要：
http://www.cnblogs.com/jianglangcaijin/archive/2012/10/06/2713375.html题意：有m科课程需要学习，每个课程有一个基础分数，每学习该课程一个时间单位，该课程的分数就增加1分。现在有n天的学习时间，每天有K个单位时间，并且每天可以学习的... 阅读全文
摘要：
#include #include using namespace std;#define mod 100000000int M,N,top=0;int cur[20],dp[20][600];int state[600],num[110];bool ok(int x){ if(x&x<<1)... 阅读全文
摘要：
题目大意，给出一些单词和一个句子，问这个句子最少去掉多少个字母后完全由给定的单词组成。dp[i]表示句子的前i位最少去掉多少个字母才能满足条件。则状态转移如下。最后一个字母有删掉和保留两种选择，假如删掉，那么dp[i] = dp[i-1] + 1。如果不删的话，枚举每个结尾为str[i]的单词看是否... 阅读全文
摘要：
题目大意是一个奶牛可以在一些时间区间产奶，每个区间的产奶量已知，每次产完奶都要休息一下，问最大产奶量。dp方程类似最长上升子序列的n2算法，dp[i]表示以第i个区间结尾最多能产生多少奶。则dp[i] = max(dp[j] + e[i].z)。#include #include #include ... 阅读全文