ffsdfg的博客

所有结果中至少有一个可被整数kk整除，我们则称此正整数序列可被kk整除。例如上述序列可以被3、5、7整除，而不能被2、4、6、8……注意：0、−3、−6、−9。都可以认为是3的倍数。输入的第一行包含两个数：N(2

信息学奥赛一本通：1279橱窗布置 1280：滑雪//用一个结构体保存行与列和点的值，然后排序，从最小的一个结构体行列向四方时//如果遇到比这个点上的值大的，f(那点)就取那点和(这点加1时)的一个大值//f是数组中对应点到最小点的步数//Writed by Wangzhimin Date:2024/03/13

信息学奥赛一本通：1274：合并石子 1275：乘积最大

信息学奥赛一本通：1277：方格取数 1278：复制书稿(book)

信息学奥赛一本通：1276：【例9.20】编辑距离 1298：计算字符串距离

信息学奥赛一本通：1302：股票买卖 1305：Maximum sum

信息学奥赛一本通：1304：数的划分

信息学奥赛一本通：1303：鸣人的影分身 1206：放苹果这两个题是一个解决方法，只是不同的说法，能到这的都有一颗坚持的心！^_^

//输入两个数组a和b，以保存数，f是a的第i个数与b的j个数组成的最长值//本题用公共序列和最长上升序列来做//先求出在a中的哪几个数，和b中的数相同，放在c数组中，再把c中的数取上升的最大值//有一个相同时，只取第一个，后面有一个相同的不取了，这样保证后面有相同的一个的，不在c中；

//一层，不管几个鸡蛋，都得扔一次 //一个鸡蛋，有几层就得扔几次 //其它f中取个较大值，也和一个鸡蛋时一样吧

//像是数字组合或是装箱问题的变体，真想用个一维来弄它，但太大了，会超内存？没用//把它想成是组成余0到k之间的数，取组成余0时的最大的数//f[i][j]i是第几个数，j是%k的余 ，f[i][j]是取第i个数时，j余处的值//要看上一个数余位上有没有，再确定本数是取或是不取时，余的位上是多少

信息学奥赛一本通：1297：公共子序列 1298：计算字符串距离

信息学奥赛一本通：1286：怪盗基德的滑翔翼1288：三角形最佳路径问题

信息学奥赛一本通：1282：最大子矩阵1284：摘花生1287：最低通行费

信息学奥赛一本通：1281：最长上升子序列 1285：最大上升子序列和

信息学奥赛一本通：1266：【例9.10】机器分配

信息学奥赛一本通：1265：【例9.9】最长公共子序列

信息学奥赛一本通：1264：【例9.8】合唱队形 登山

信息学奥赛一本通：1263：【例9.7】友好城市

信息学奥赛一本通：1262：【例9.6】挖地雷

信息学奥赛一本通：1260：【例9.4】拦截导弹(Noip1999) 1289：拦截导弹

信息学奥赛一本通：1259：【例9.3】求最长不下降序列 1258：【例9.2】数字金字塔

信息学奥赛一本通：1261：【例9.5】城市交通路网

信息学奥赛一本通：1292：宠物小精灵之收服

信息学奥赛一本通：1273：【例9.17】货币系统给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

信息学奥赛一本通：1272：【例9.16】分组背包

信息学奥赛一本通：1271：【例9.15】潜水员

一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn，它们的价值分别为C1,C2,...,CnC1,C2,...,Cn。接下来nn行，每行33个数，vv、ww、ss，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买00件到ss件均可），其中v≤100v≤100，w≤1000w≤1000，s≤10s≤10。

信息学奥赛一本通：1267：【例9.11】01背包问题 1268：【例9.12】完全背包问题 1294：Charm Bracelet

信息学奥赛一本通：1291：数字组合 1295：装箱问题

信息学奥赛一本通：1301：大盗阿福

信息学奥赛一本通：1296：开餐馆

设计与算法：016:Charm Bracelet

设计与算法：017：分蛋糕

设计与算法：014:最佳加法表达式

设计与算法：013：Zipper

设计与算法：拦截导弹