HDU5901 求1e11素数
来源:互联网 发布:mysql over函数 编辑:程序博客网 时间:2024/05/13 23:33
超高速神模板,膜一膜。
时间小于2000ms。
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;char s1[105], s2[105];int dp[105][105];int ans[105];int main(){ while (~scanf("%s%s", s1, s2)){ int len = strlen(s1); memset(dp, 0, sizeof(dp)); for (int j = 0; j < len; j++){ for (int i = j; i >= 0; i--){ dp[i][j] = dp[i + 1][j] + 1; for (int k = i + 1; k <= j; k++){ if (s2[i] == s2[k]) dp[i][j] = min(dp[i][j], dp[i + 1][k] + dp[k + 1][j]); } } } for (int i = 0; i < len; i++) ans[i] = dp[0][i]; for (int i = 0; i < len; i++){ if (s1[i] == s2[i]) ans[i] = ans[i - 1]; else for (int j = 0; j < i; j++) ans[i] = min(ans[i], ans[j] + dp[j + 1][i]); } printf("%d\n", ans[len - 1]); } return 0;}
0 0
- HDU5901 求1e11素数
- HDU5901 1e11以内素数的个数
- hdu5901 Count primes (计算1-1e11内有多少素数)
- 求1e11以内的素数个数
- 求1e11以内的素数
- 求1-1e11内的素数个数(HDU 5901 Count primes )
- HDU 5901 Count primes (求1e11内素数个数)
- HDU 5901 Count primes (求1e11内素数个数、模板题....)
- HDU 5901 Count primes(求1e11内素数个数模板)
- HDU --- 5901 Count primes 【求1e11内的素数模板题】
- 大素数统计1e11以内 【数论】
- Count primes 1e11以内的素数
- HDU5901大素数模板
- 大区间统计素数(最大1e11)
- HDU 5901 Count primes(1e11以内的素数个数)
- Lehmer快速求1e11以内质数个数
- Lehmer快速求1e11以内质数个数
- Lehmer快速求1e11以内质数个数
- JAXB
- linux串口驱动跟踪
- aapcs
- C语言中字符数组的初始化与赋值
- zepto+css3提示窗口效果
- HDU5901 求1e11素数
- void 指针的使用
- Linux下定时切割Mongodb数据库日志并删除指定天数前的日志记录
- 工具异常问题解决
- 这几天研究puppet,写了一个自动部署consul的pp文件
- 关于多态的一些小问题
- 月入过万?就靠SEO了
- RAM,SRAM,SDRAM工作原理 之一
- 安装cocoapods