- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一段小练
几场cf2016北京现场赛cf597C http://codeforces.com/contest/597/problem/C 分析： 设dp[i][k] 以第i个结尾，长度为k 有多少个 很容易的到 dp[i][k] += dp[j][k-1] (j=[1,i) ) 这个dp 显然会T 建k棵树： 在kth树中第i+1个节点 维护 dp[i][k] 先按节点大小维护树 那么原
2017-10-16 16:40:37
211
原创 cdq分治
1.bzoj1492 cash 来源 ：hzwer 从 bzoj-1492 学习分治 提示中：必然存在一种最优的方式：每次买入花完所有的金币，且每次卖出物品时，全部卖出 思考：这种原理应该就是贪心：即能够赚钱的话，就赚最多的钱？？？ 我为什么没看出来 这个东西是 “！显然！”的？rate[i] = 第i天购买时，将提供给用户的 A：B A[i],B[i]:第i天 AB的价格 ans
2017-10-16 15:01:37
238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人