151015总结

来源:互联网 发布:淘宝网店代卖 编辑:程序博客网 时间:2024/06/08 10:37
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 0
原创粉丝点击