【递推+乱搞】HDU6146 Pokémon GO
来源:互联网 发布:网络教育学校有区别吗 编辑:程序博客网 时间:2024/06/07 17:01
题面在这里
要使步数最少,则每个格子只走一次
定义
显然有:
然后如果从角落出发,答案是
枚举在哪一列出发,对答案的贡献是
示例程序:
#include<cstdio>#define LL long longconst int maxn=10005,tt=1000000007;int tst,n;LL a[maxn],b[maxn];int main(){ n=10000;b[1]=1;a[1]=1;a[2]=6; for (int i=2;i<=n;i++) b[i]=b[i-1]*2%tt; for (int i=3;i<=n;i++) a[i]=(b[i]+a[i-1]*2+a[i-2]*4)%tt; scanf("%d",&tst); while (tst--){ scanf("%d",&n); if (n==1) {printf("2\n");continue;} LL ans=a[n]*4%tt; for (int i=2;i<n;i++) ans=(ans+8*(a[i-1]*b[n-i]%tt + b[i-1]*a[n-i]%tt))%tt; printf("%lld\n",ans); } return 0;}
阅读全文
2 0
- 【递推+乱搞】HDU6146 Pokémon GO
- [递推] HDU6146 Pokémon GO
- HDU6146-Pokémon GO
- HDU6146 Pokémon GO
- HDU6146 Pokémon GO【DP】
- [乱搞]Hdu 6147——Pokémon GO II
- Pokémon GO
- Hdu6146 Pokémon GO(2017百度之星程序设计大赛
- 【HDU6146】【2017百度之星复赛-C】Pokémon GO(动态规划)(dp)
- HDU6146 Pokémon GO (2017百度之星程序设计大赛
- HDU 6146 && 2017 百度之星复赛 1003 Pokémon GO(递推)
- 2017百度之星复赛 1003 Pokémon GO 递推
- 2017百度之星复赛:1003. Pokémon GO(递推)
- Unbundling Pokémon Go
- hdu[6147] Pokémon GO II
- hdu 6146 Pokémon GO(DP)
- HDU 6146:Pokémon GO
- HUU6147 Pokémon GO II
- eclipse spring-boot项目maven clean 后找不主类
- CentOS操作系统安装Docker
- Java 枚举
- 初步了解Condition执行过程
- Hibernate框架笔记之四种对象状态
- 【递推+乱搞】HDU6146 Pokémon GO
- Tablayout
- SSH的两种验证方式
- CART决策树算法浅谈(回归树部分)
- Luogu 3368(树状数组)
- PinnedHeaderItemDecoration
- typedef与#define的区别
- HTML5 canvas
- Unity11--Unity界面Game面板上既有按钮,又有显示距离和计时、摆放位置规范