摘要：
.T1:给定两个字符串,求最长公共子序列. S1:板子题,直接上code. S2:显然我们可以看出这是一个线性DP.我们设f[ i ][ j ]表明过完了i年,当前使用的卡车用了j年.当j ! = 1时,f[ i ][ j ] = f[ i-1 ][ j-1 ] + R[ j -1 ] -U[ j 阅读全文
摘要：
PS:数学太差了,简单组合数虐我出sh**t. T:给定 n 个位置,要求放下 m个互不相同的东西,两两之间不能相邻,求方案数对p取摸ans. S:对于前4个子任务考虑dp,先不考虑编号,f[ i ][ j ]表示前 i 个数,且第 i个数放在j位置的方案数,考虑转移:f[ i ][ j ] =Σ 阅读全文
摘要：
期望: 60 + 30 + 20 = 110.实际: 40 + 0 + 10 = 50. T1:给定一个正整数 M ,找出有多少不同的正整数对 (x, y) 使得存在正整数 p 和 q,满足下面这个方程:p*x2 + q*y = M. S1:开局以为是数学题,套某个定理,想不到打了暴力,不知到>50 阅读全文