HDU 6078 Wavel Sequence
来源:互联网 发布:淘宝买的组装机怎么样 编辑:程序博客网 时间:2024/06/15 03:32
/* LICS 变形 借鉴LICS 调整计算顺序,累计和,降低 dp 转移时的枚举量 。 */ #include<iostream>#include<cstring>#include<cstdio>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);++ i)#define IF iftypedef long long ll;const int mod = 998244353;const int M =2e3+6;int a[M],b[M];ll dp[M][2],sum[M][2];int main(){int t,n,m;scanf("%d",&t);while(t--){memset(dp,0,sizeof(dp));memset(sum,0,sizeof(sum));scanf("%d%d",&n,&m);rep(i,1,n) scanf("%d",&a[i]);rep(i,1,m) scanf("%d",&b[i]);ll ans=0;for(int i=1;i<=n;i++) { int cnt1=1,cnt0=0; for(int j=1;j<=m;j++) { IF(a[i]==b[j]) { dp[j][0]= cnt1; dp[j][1]= cnt0; sum[j][1] =(sum[j][1]+dp[j][1])%mod; sum[j][0] =(sum[j][0]+dp[j][0])%mod; ans =(ans+cnt1+cnt0)%mod; } IF(b[j]>a[i]) cnt1 =(cnt1+sum[j][1])%mod; IF(b[j]<a[i]) cnt0 =(cnt0+sum[j][0])%mod; } } printf("%lld\n",ans);} return 0;}
阅读全文
0 0
- HDU 6078 Wavel Sequence
- HDU 6078 Wavel Sequence
- HDU 6078Wavel Sequence
- HDU 6078 Wavel Sequence
- HDU 6078 Wavel Sequence
- HDU 6078 Wavel Sequence
- hdu--6078--Wavel Sequence(dp)
- HDU 6078 Wavel Sequence【DP+优化】
- HDU 6078 Wavel Sequence(dp)
- HDU 6078 Wavel Sequence (dp)
- HDU 6078 Wavel Sequence【动态规划】
- Wavel Sequence HDU
- HDOJ 6078-Wavel Sequence
- hud 6078 Wavel Sequence
- HDU-6078 Wavel Sequence(dp+树状数组)
- 2017多校第4场 HDU 6078 Wavel Sequence DP,计数
- 17暑假多校联赛4.12 HDU 6078 Wavel Sequence
- HDU 6078 Wavel Sequence 计数dp(思维)
- [golang]函数用例
- Spring Boot的启动器Starter详解
- POJ
- Join操作基本:外连接、自然连接、内连接
- poj
- HDU 6078 Wavel Sequence
- mybatis 中的 jdbcType与javaType的对应关系
- 框架学习系列 mybatis 第十二篇 mapper映射文件之输出映射
- VIM中的保存和退出
- 快排方法代码记录
- (或许可以出题?
- 菜单显示
- Ubuntu下使用make编译c文件,不能调用sin cos 等函数问题的解决
- 1987-属相对应