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 · 231 阅读 · 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 · 210 阅读 · 0 评论 -
codevs1063合并果子
这个题感觉应该算是个贪心 每次合并重量最小的两堆果子 我不知道我下面这样证明对不对- -我没有学过数学归纳法什么的假设有三堆果子,a1 a2 a3那么消耗体力有三种情况a1+a2 + a1+a2+a3a1+a3 + a1+a2+a3a2+a3 + a1+a2+a3显然第二次合并果子消耗的体力都是相同的所以应该在第一次合并的时候消耗最少的体力即第一次合并应该选择min(a1+a2,原创 2017-09-26 00:28:29 · 251 阅读 · 2 评论 -
Luogu11月月赛T1 高兴的津津
题目描述津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时间,除非之后再拿奖)。请你帮忙检查一下津津接下来的的日程安排,要参加N场比赛,看看接下来的几天,津津会累原创 2017-11-26 22:54:59 · 381 阅读 · 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 · 194 阅读 · 2 评论 -
P1595 信封问题
题目描述某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式:一个信封数n(n输出格式:一个整数,代表有多少种情况。输入输出样例输入样例#1:2输出样例#1:1输入样例#2:3输出样例#2:2 裸数学题,推出递推公式就结束了,long long都不用,用搜索(或者手算)算原创 2018-01-10 11:02:47 · 573 阅读 · 0 评论 -
LG T43830 Chino的成绩
题目背景此题为汕头某中学dalao提供由其学校内部赛原题改编,并非原题且并未公开原出题人@月见之兔曾经幻想过未来的风景或许有着另外一片天小镇的远方有着深远的回忆也有着富有深情的诗篇题目描述Chino非常注重自己的成绩Chino有 mmm 种方式给自己增加 rprprp 以增加成绩,她的每种增加 rprprp 的方式都有 nnn 个阶段,第 iii 种的第 jjj 个阶段...原创 2018-08-26 15:53:37 · 171 阅读 · 0 评论