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

23年春面向对象第三单元分析和总结目录概述JML JML基本 JML表达式 局部容器 操作符架构 连通块数目查询 三元环数目查询 最小环查询测试 测试的分类 测试工具 构造测试用例 OKtestbug分析总结概述  OO第三单元主要围绕着JML(JavaModelingLan

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

23年春面向对象第二单元分析与总结目录概述JVM基础  JVM简介  JVM内存结构  java类的加载机制  JVM结构与多线程的关联架构  电梯  调度器  类图分析  对任务要求的回答bug分析总结概述  OO第二单元主要围绕着java多线程编程展开。在理论部分，课

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数本题难度中等，递推计数问题，需要使用高精度