SRM 555 DIV2 555
来源:互联网 发布:去淘宝搜血滴子 编辑:程序博客网 时间:2024/04/30 08:25
挺有意思的一道DP,题目大意是说,给你一个01构成的字符串,问你最少切几刀,能把切成的子串都分成5的某一次方,如果不存在,就输出-1。
DP的思路:1、从左往右扫,如果扫到的这一位与之前所有数构成的子串是5的某次方,就记录f[i] = 1;
2、否则,再一重循环,找1~i中子串的数目。
伪代码:
for i from 0 to s.size() - 1{ f[i] = -1; if(check(s.substr(0, i))) f[i] = 1; else { for(j from 1 to i) if(f[i-1] != -1 and check(s.substr(j, i - j + 1))) { if(f[i] == -1 or f[i] > f[j - 1] +1) f[i] = f[j - 1] + 1; } }}
- SRM 555 DIV2 555
- SRM 555 DIV2
- SRM 555
- srm 555
- SRM 114 DIV2 [550]
- SRM 398 DIV2 [250]
- SRM 399 DIV2 [250]
- SRM 387 DIV2 [250]
- SRM 387 DIV2 [600]
- SRM 397 DIV2 [500]
- SRM 400 DIV2 [250]
- SRM 400 DIV2 [500]
- SRM 397 DIV2 [1000]
- SRM 405 DIV2
- SRM 421Div2 500
- SRM 457 Div2 500
- SRM 465(DIV1 DIV2)
- SRM 465(DIV1 DIV2)
- 对不起,是我犯贱。日志分享
- C# 设置进程优先级
- 变得坚强,只因你不在:伤感日志
- 小巫女的伤感日志发布:你的冷漠,每个人都会累的
- 只是,眼泪知道,你会忘记一切,眼泪不会。
- SRM 555 DIV2 555
- 伤感回忆的QQ日志_深冬的夜,总是那么凄凉
- 回忆太美 也太伤人:伤感日志
- EA(Enterprise Architect)建立数据模型间外键约束
- 他在你心里,变的廉价了么:伤感日志
- 送给放不下对方的人:放不下情感的看看
- 谁,又把青春消耗在暗恋里了呢?伤感的QQ空间日志
- 红尘陌上,为谁一抹忧伤:QQ伤感日志
- 告别素颜的伤感短篇日志分享:受伤最深的那个人才最爱你