![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
OI-递推
递推
suxuyu01
蒟蒻
展开
-
火柴棒等式
#include <iostream> #include <cstdio> using namespace std; int a[10]={6,2,5,5,4,5,6,3,7,6}; int count; int main(){ int n; cin>>n; n-=4; int summ,t; for(int i=0;i<=2000;++i){原创 2017-06-18 23:18:55 · 226 阅读 · 0 评论 -
codevs3027 线段覆盖2
dp题,状态转移方程大概是这样 if(edge[i].l>=edge[j].r) // edge[i].maxn=max()if(edge[i].l>=edge[j].r) //如果不发生覆盖 edge[i].maxn=max(edge[i].maxn,edge[j].maxn+edge[i].v)下面是我写的代码 如果没算错的话,时间复杂度应该是O(n^2) 【不确定原创 2017-09-24 23:15:39 · 203 阅读 · 0 评论 -
codevs1063合并果子
这个题感觉应该算是个贪心 每次合并重量最小的两堆果子 我不知道我下面这样证明对不对- -我没有学过数学归纳法什么的假设有三堆果子,a1 a2 a3 那么消耗体力有三种情况 a1+a2 + a1+a2+a3 a1+a3 + a1+a2+a3 a2+a3 + a1+a2+a3 显然 第二次合并果子消耗的体力都是相同的 所以应该在第一次合并的时候消耗最少的体力 即第一次合并应该选择min(a1+a2,原创 2017-09-26 00:28:29 · 238 阅读 · 2 评论 -
Luogu11月月赛T1 高兴的津津
题目描述津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时间,除非之后再拿奖)。请你帮忙检查一下津津接下来的的日程安排,要参加N场比赛,看看接下来的几天,津津会累原创 2017-11-26 22:54:59 · 352 阅读 · 0 评论 -
codevs1048石子归并
一个裸的区间dp(但是我不会) 这个题我的思路(在看了对区间dp的解释之后)是这样的 ——————————————————————— 先定义数组dp[][],w[][] dp[i][j]表示区间[i,j]合并的最小花费,w[i][j]表示区间[i,j]内所有石子合并成一堆之后的总重量 预处理数组,dp[i][i]=0,dp[i][j](i≠j)=INF,读入w[i][i],并计算w[i][原创 2017-12-27 10:35:54 · 179 阅读 · 2 评论 -
P1595 信封问题
题目描述 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式: 一个信封数n(n 输出格式: 一个整数,代表有多少种情况。 输入输出样例 输入样例#1: 2 输出样例#1: 1 输入样例#2: 3 输出样例#2: 2 裸数学题,推出递推公式就结束了,long long都不用,用搜索(或者手算)算原创 2018-01-10 11:02:47 · 548 阅读 · 0 评论 -
LG T43830 Chino的成绩
题目背景 此题为汕头某中学dalao提供 由其学校内部赛原题改编,并非原题且并未公开 原出题人@月见之兔 曾经幻想过未来的风景 或许有着另外一片天 小镇的远方 有着深远的回忆 也有着富有深情的诗篇 题目描述 Chino非常注重自己的成绩 Chino有 mmm 种方式给自己增加 rprprp 以增加成绩,她的每种增加 rprprp 的方式都有 nnn 个阶段,第 iii 种的第 jjj 个阶段...原创 2018-08-26 15:53:37 · 158 阅读 · 0 评论