2015 年 7月 27 日随笔档案 - hutaishi

2015年7月27日

Buy the Ticket DP +大数

摘要： Buy the Ticket题目抽象：有m个手持50元的人，n个手持100元的人，售票处没有准备钱。问有多少种不同的方案使得购票不中断。每个人是不同的个体。分析：简单DP题。画个格子，那么选取的点不越过对角线y = x. dp[i][j]表示i个1... 阅读全文

posted @ 2015-07-27 21:07 hutaishi 阅读(229) 评论(0) 推荐(0)

摘要： OO’s Sequence题目抽象：给你一个整数序列。对于它的每个非空的子集区间，有多少个整数不能整除其它数。求每个非空子集区间的这些数的总和。分析：用L[i],R[i]表示a[i]中最近的约数。超时代码： 1 #includ... 阅读全文

posted @ 2015-07-27 10:15 hutaishi 阅读(278) 评论(0) 推荐(0)