//目录
摘要: 题目链接:http://noi.openjudge.cn/ch0206/9268/ 题意:有N瓶酒,不能连续喝>=3瓶的酒,问能喝的最大的酒量。 f[i][j] 前 I 瓶中连续喝了 j 瓶的最大酒量 f[i][0] = f[i-1][3]; f[i][1,2] = f[i-1][j-1] + a[ 阅读全文
posted @ 2016-11-04 22:26 小草的大树梦 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://noi.openjudge.cn/ch0206/2989/ 首先,数据很大,直接用背包会re。 这里增加的是对%k 的余数维度。f[i][j] 表示前 i 种糖果取到总颗数模 k 余数为 j 的最大颗数。 注意一定要先将 f[i-1][j] 转移到 f[i][j] ,再枚举余 阅读全文
posted @ 2016-11-04 22:01 小草的大树梦 阅读(566) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://noi.openjudge.cn/ch0206/9271/ 同noi 踩方格,但是题目有问题,%12345,我也是看了discuss才知道的。 #include <bits/stdc++.h> using namespace std; unsigned long long d 阅读全文
posted @ 2016-11-04 20:56 小草的大树梦 阅读(365) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h>#include <stdlib.h>/**************************************//* 链表实现的头文件,文件名slnklist.h *//**************************************/ #inc 阅读全文
posted @ 2016-11-04 20:06 小草的大树梦 阅读(1958) 评论(0) 推荐(0) 编辑
摘要: /**********************************//*顺序表的头文件,文件名sequlist.h*//**********************************/ #include <stdio.h> #include <stdlib.h> /************ 阅读全文
posted @ 2016-11-04 20:00 小草的大树梦 阅读(2540) 评论(0) 推荐(1) 编辑