摘要：
3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些 阅读全文
posted @ 2017-01-06 15:22
神犇(shenben)
阅读(263)
评论(0)
推荐(0)
摘要：
#44. 【HNSDFZ2016 #6】可持久化线段树 统计 描述 提交 自定义测试 题目描述 现有一序列 AA。您需要写一棵可持久化线段树，以实现如下操作： A v p x：对于版本v的序列，给 ApAp 增加 xx. Q v l r：对于版本v的序列，询问 A[l,r]A[l,r] 的区间和。 阅读全文
posted @ 2017-01-06 14:55
神犇(shenben)
阅读(995)
评论(0)
推荐(0)
摘要：
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2017-01-06 11:33
神犇(shenben)
阅读(691)
评论(0)
推荐(2)
摘要：
2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购， 阅读全文
posted @ 2017-01-06 10:24
神犇(shenben)
阅读(209)
评论(0)
推荐(0)
摘要：
1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列 阅读全文
posted @ 2017-01-06 09:23
神犇(shenben)
阅读(380)
评论(0)
推荐(0)
摘要：
3357: [Usaco2004]等差数列 Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列． 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 约翰 阅读全文
posted @ 2017-01-06 08:12
神犇(shenben)
阅读(357)
评论(0)
推荐(0)
浙公网安备 33010602011771号