时间:2015-08-17 来源:

ZOJ3690Choosingnumber(dp矩阵优化) 【移动开发】

Choosing number Time Limit: 2 Seconds      Memory Limit: 65536 KB

                                 |  dp[i][1]     |          |   k     ,k-1  |          |   dp[i-1][1]  |

版权声明:本文为博主原创文章,承接网页制作k; mat mul(mat &A,vec(B[0].size())); for(int i=0; i<A.size(); i++) { for(int k=0; k<B.size(); k++) { for(int j=0; j<B[0].size(); j++) { C[i][j]=(C[i][j]+A[i][k]*B[k][j])%mod; } } } return C; } mat pow_mod(mat A,vec(A.size())); for(int i=0; i<A.size(); i++) { B[i][i]=1; } while(x>0) { if(x&1)B=mul(B,A); x>>=1; } return B; } int main() { //freopen("test.in",stdin); while(~scanf("%lld%lld%lld",&m,vec(2)); A[0][0]=m-k,A[1][1]=k-1; A=pow_mod(A,ans%mod); } return 0; }

And you need to calculate how many ways they can choose the numbers obeying the rule.

题解:dp[i][0]:第i个人选大于k的数的最优解承接网页制作, containing three integer n (2 ≤ n ≤ 108), k(0 ≤ k ≤ m).

                  dp[i][1]=k*dp[i-1][0]+(k-1)*dp[i-1][1].

There are n people standing in a row. And There are m numbers, the number shouldn't equal or less than k. Apart from this rule, there are no more limiting conditions.

Output One line for each case. The number of ways module 1000000007.

                                                            =                           *

Sample Input 4 4 1 Sample Output 216 题意:有n个人,jpg或psd转html1到m个数web前端制作,这n个人,web前端制作每人选一个数字承接网页制作,要求相邻的两个人选择的数要么不相等,承接网页制作要么相等时大于k

           构造矩阵:  |  dp[i][0]     |           |  m-k ,m-k |         |  dp[i-1][0]  |

           则  dp[i][0]=(m-k)*dp[i-1][0]+(m-k)*dp[i-1][1]

点击次数:3168
作者:
web前端行业资讯
Web new NewsList
谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日继“Angel”开源后,腾讯又开放TDinsight机器学习平台 ,,2017年12月21日谷歌母公司研发“闪光”网络技术无需铺设线缆 ,,2017年12月21日微软投资5千万美元利用人工智能对抗气候变化 ,,2017年12月21日谷歌中国2017:面向开发者的1年AI先行的1年 ,,2017年12月21日GreenKey加入Symphony软件基金会,将开源语音软件 ,,2017年12月21日腾讯发现者揭秘:怎么应对TensorFlow的安全风险,修复有多难 ,,2017年12月21日清华新成立两大交叉研究机构探索智能与未来 ,,2017年12月21日微软将AI融入生产力工具和搜索引擎与其它巨头竞争 ,,2017年12月21日Gfycat将利用机器学习技术创建高分辨率GIF动图 ,,2017年12月21日安全软件公司Avast开源化机器码反编译器RetDec ,,2017年12月21日谷歌开源TFGAN,让训练和评估GAN变得更加简单 ,,2017年12月21日社区对模块化不感兴趣时隔三周经典版FedoraServer27发布 ,,2017年12月21日Windows10加入OpenSSH客户端 ,,2017年12月21日FirefoxQuantum发布一个月安装量1.7亿 ,,2017年12月21日吴恩达宣布创业新项目已与富士康达成战略合作 ,,2017年12月21日Scala入门系列(十二):隐式转换2017年12月20日speedment入门教程2017年12月20日SLAM入门笔记(1):特征点的匹配2017年12月20日深入浅出了解frame和bounds2017年12月20日二叉查找树的表示javascript 【架构设计】2015年05月20日Ajax局部刷新应用案例---简单登录2014年01月29日python写个进程监控的脚本 【互联网】2015年05月28日ssh使用root用户直接登陆【Web前端】2015年07月31日SpringMVC4常用的那些注解【编程语言】2015年02月02日有时候,事情就是很简单,可是你就是找不到原因 【编程语言】2015年08月26日Codevs1225八数码难题题解 【编程语言】2015年07月27日hdu1040AsEasyAsA+B 【编程语言】2015年08月04日jsp中定义和使用方法示例介绍2014年01月29日hdu5093二分匹配【移动开发】2014年11月04日多校hdu5305 【移动开发】2015年08月05日SharePoint2013的社交功能之(一)社区网站(CommunitySite) 【移动开发】2015年04月17日asp.netRequest.ServerVariables【】读解2014年01月29日使用开源中国的源码托管服务进行团队开发的一点总结 【研发管理】2015年07月30日Nginx(2):工作机制 【云计算】2015年08月07日Java下拼接执行动态SQL语句【架构设计】2015年06月18日使用GO语言实现的日志集中查看的小功能. 【编程语言】2015年07月21日Java学习笔记26 【编程语言】2015年03月09日String类的常用方法(轻松玩转String) 【综合】2015年06月17日python网络编程【编程语言】2015年06月11日javascript之AJAX框架使用说明2014年01月29日【手势交互】3.LeapMotion 【Web前端】2015年07月16日leetcode|4Sum 【综合】2015年05月29日MITJOS#Round­RobinScheduling# 【Web前端】2015年04月24日javaScriptwindow.event.keyCode集合与测试方法2014年01月29日C++CLI托管C++之字符串封装【5】 【Web前端】2015年01月04日利用Java编写简单的WebService实例 【综合】2015年07月01日第二周项目四——图书馆的书 【移动开发】2015年03月24日POJ3046AntCounting【母函数】 【编程语言】2014年12月10日游戏《拳皇:极限冲击》3D化人物原画图2014年01月28日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)