T1：奇怪的银行可以直接把\(1,6^p,9^p\)当做物品大小，跑一遍完全背包。时间复杂度为\(\mathcal{O}(n\logn)\)记dp[i][j]表示前\(i\)种面值恰好凑出\(j\)元的最少张数转移：\[dp[i][j]=\min(dp[i-1][j],dp[i][j-w_i]+1)\]代码实现#include<bits/stdc++.h>#defin

T1：最长倍数序列本题难度中等，先把\(a\)从小到大排序。dp[i]表示以\(a_i\)结尾的倍数序列。转移如下：只有\(a_i\)，对应长度\(dp[i]=1\)上一个数是\(a_j(1\leqslantj\leqslanti-1)\)，若\(a_j\)是\(a_i\)的约数，就更新\(dp[i]=\max(dp[i],dp[j]+1)\)最终答

T1：分段求平均数本题难度中等，划分型DP问题。用dp[i]表示前\(i\)个数最少划分成几段，对\(j=1,2,\cdots,i-1\)判断从\(a_j\)到\(a_i\)划分成一段时，平均数是否为整数，如果是整数，就更新\(dp[i]=\max(dp[i],dp[j-1]+1)\)初始值:\(dp[i]=i\)代码实现#include<b

T1：字符串加密（二）本题难度简单，是一个模拟题，注意\(k\)可能非常大，需要先模\(26\)。代码实现#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;intmain(){stringm;cin>>m;llk;cin>>k;k%=26;stringans;

T1：字符串加密本题难度简单，根据题目描述模拟即可。代码实现#include<bits/stdc++.h>usingnamespacestd;intmain(){strings;cin>>s;for(char&c:s){if(islower(c))c-=32;elsec+=32;}reverse(s.beg

T1：递推134数本题难度中等，递推计数问题，需要使用高精度

T1：子序列相似度本题难度中等，做法和编辑距离类似，用dp[i][j]表示\(s\)的长为\(i\)的前缀和\(t\)的长为\(j\)的前缀的最大相似度初值：\(dp[0][0]=0\)转移：\(d

T1:k的幂分拆本题难度中等，完全背包模板题，以\(k\)的幂作为物品大小记dp[i][j]表示使用若干个\(k^0\simk^i\)，相加恰好为\(j\)的方案数转移：\(dp[i][j]=dp[i-

T1:矩阵涂色本题难度简单，考察二维数组的基本使用。矩阵最终状态中，如果某一行全是红色，说明最后一次操作是R操作，如果某一列全是蓝色，说明最后一次操作一定是B操作代

T1：牛奶供应本题难度简单，主要考察贪心算法。第\(i\)天的牛奶成本价为\(\min(c_i,minp+s)\)，其中\(minp\)为前\(i-1\)天中牛奶的最低成本价代码实现#include<bit

T1：垃圾游戏3本题难度中等，一道稍有变化的01背包题。一般的01背包是考虑每个物品取和不取，本题是考虑每个物品带走（相当于取）还是分解（相当于不取），如果分解，也会贡献相应价值记d

T1：四次方的和给出\(n\)个正整数\(a_1,~a_2,~\cdots,~a_n\)。选择其中总和不超过\(m\)的若干数，每个数只能选\(1\)次，选出的数的\(4\)次方之和最大是多少？限制：\(1

T1：复合逻辑表达式本题难度中等，线性\(dp\)问题。根据最后一个运算递推：如果是AND，需要两边都是true；如果是OR，只需任意一个是true当S[i]='AND'y[i-1]=T且x[i]=T: