摘要:
题目链接: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[ 阅读全文
摘要:
题目链接:http://noi.openjudge.cn/ch0206/2989/ 首先,数据很大,直接用背包会re。 这里增加的是对%k 的余数维度。f[i][j] 表示前 i 种糖果取到总颗数模 k 余数为 j 的最大颗数。 注意一定要先将 f[i-1][j] 转移到 f[i][j] ,再枚举余 阅读全文
摘要:
题目链接:http://noi.openjudge.cn/ch0206/9271/ 同noi 踩方格,但是题目有问题,%12345,我也是看了discuss才知道的。 #include <bits/stdc++.h> using namespace std; unsigned long long d 阅读全文
摘要:
#include <stdio.h>#include <stdlib.h>/**************************************//* 链表实现的头文件,文件名slnklist.h *//**************************************/ #inc 阅读全文
摘要:
/**********************************//*顺序表的头文件,文件名sequlist.h*//**********************************/ #include <stdio.h> #include <stdlib.h> /************ 阅读全文