_自在飞花_

dp[ i ][ j ]表示长度 i ，末尾连续 j 个L的方案数。 dp[ i ][ 0 ]  = sigma dp[ i - 1 ][ j ] (0 <= j && j <= min(i-1,m)

HDU 3555 Bomb dp[i][0] 表示含 i 位数的方案总和。 sp[i][0] 表示对于位数为len 的 num 在区间[ 10^(i-1) ， num/(10^(len-i)) ] 内

个人感觉此题为HDU 4003 的弱化版。 把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。 dp[s][c][k] c == 1时，表示在s结点不返回时走K的最大

设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。 坑点在于存在价格为零的商品。 一维倒序递推就失去了意义，无法保证每组选且只选一个。 另外可以选择不建立任何塔防，也就是说每个

给出五十个点，构造出一个凸包，让尽可能多的点在上面。 首先要说一下凸包的构造过程。 极角：设参考点为R，对于点P的极角即为向量RP与X正方向的夹角。 显然极角的取值范围为 [0,180] ，所以参考点

写完之后的第一感觉就是我又写麻烦了。。。写了两棵线段树维护信息。。。 dp[i] 表示[1,i]这段前缀的最优解，若dp[i] = INF,表示无解。 特殊的，dp[0] = 0。 那么，有一个思路就

2013年南京邀请赛的铜牌题。。。做的很是伤心，另外有两个不太好想到的地方。。。。a 可以等于零，另外a到b的累加和比较大，大约在2^70左右。 首先说一下解题思路。 首先统计出每一位的1的个数，然后

这道题还是去长春之前看的，当时以为是博弈什么的。后来学长说是记忆化搜索，当时连简单的DP都不会，只好先扔到一边了。 dp[s1][e1][s2][e2] 表示第一排剩[s1,e1] ,第二排剩 [s2

英语阅读理解一篇。少数有用的信息掺杂在一大陀无用的废话里面。 定义： Goog month ： 该月第一个工作日为星期一的月份 Luckly month： 该月最后一个工作日为星期五的月份 问： 给定