题目链接 "BZOJ1855" 题解 设$f[i][j]$表示第$i$天结束时拥有$j$张股票时的最大收益 若$i \le W$，显然在这之前不可能有交易 $$f[i][j] = max\{f[i 1][j], ap[i] j\} \quad [j \le as[i]]$$ 否则，就有三种选择： ① ...
分类：
其他好文 时间：
2018-05-10 15:47:53
阅读次数：
144
Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反， ...
分类：
其他好文 时间：
2018-05-09 21:03:54
阅读次数：
176
Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类：
其他好文 时间：
2018-05-03 22:02:16
阅读次数：
132
BZOJ1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lx ...
分类：
其他好文 时间：
2018-05-02 02:50:41
阅读次数：
186
题目 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入格式 输入数据是一行，包括2个数字n和m ...
分类：
其他好文 时间：
2018-04-19 14:58:58
阅读次数：
139
题目描述： lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的 ...
分类：
其他好文 时间：
2018-04-15 22:57:18
阅读次数：
188
Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不 ...
分类：
其他好文 时间：
2018-04-07 16:04:47
阅读次数：
178
BZOJ_1858_[Scoi2010]序列操作_线段树 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数 ...
分类：
其他好文 时间：
2018-03-30 21:55:56
阅读次数：
201
P2567 [SCOI2010]幸运数字 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（ ...
分类：
其他好文 时间：
2018-03-27 01:46:20
阅读次数：
173
BZOJ_2393_Cirno的完美算数教室&&BZOJ_1853_[Scoi2010]幸运数字 _深搜+容斥原理 题意： ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除 分析： 基本思路是找到1e10以内所有的 ...
分类：
其他好文 时间：
2018-03-11 11:53:29
阅读次数：
195
