本文介绍了三种不同的算法技巧：字符转换与统计、动态规划求解线段保留问题、使用二分法解决电阻组合问题。每部分详细阐述了解题思路及所需的基础知识。
T1
将字符全部转成数字，然后存入数组，再排序然后再统计每个数出现的次数
//注意：高位补0
需要的知识：无
T2
dp：f[i]前i条线段最多能保留多少条（包含i）
g[i]前i条线段保留f[i]时的方案数
f[i] = f[j] + 1 → g[i]+=g[j]
f[i] < f[j] + 1 → g[i]=g[j],f[i]=f[j]+1
需要的知识：dp
T3
二分答案，每种电阻最多用min(a[i],ans)次，再将总电阻数/M与ans比较
/*
我写的贪心，每次取剩下数量最多的电阻，直到不能取为止
本来是作为暴力，然后发现数据很水O(mnlogn)能过，然后就直接交了(╯▽╰)
*/
需要的知识：二分
将字符全部转成数字，然后存入数组，再排序然后再统计每个数出现的次数
//注意：高位补0
需要的知识：无
T2
dp：f[i]前i条线段最多能保留多少条（包含i）
g[i]前i条线段保留f[i]时的方案数
f[i] = f[j] + 1 → g[i]+=g[j]
f[i] < f[j] + 1 → g[i]=g[j],f[i]=f[j]+1
需要的知识：dp
T3
二分答案，每种电阻最多用min(a[i],ans)次，再将总电阻数/M与ans比较
/*
我写的贪心，每次取剩下数量最多的电阻，直到不能取为止
本来是作为暴力，然后发现数据很水O(mnlogn)能过，然后就直接交了(╯▽╰)
*/
需要的知识：二分
扫一扫
45万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
