Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i ...
分类：
其他好文 时间：
2017-08-08 19:52:56
阅读次数：
211
题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i) ...
分类：
其他好文 时间：
2017-07-28 14:46:16
阅读次数：
160
【BZOJ2752】[HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东 ...
分类：
其他好文 时间：
2017-07-27 09:40:40
阅读次数：
166
题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i ...
分类：
其他好文 时间：
2017-07-21 20:42:53
阅读次数：
176
2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 ...
分类：
其他好文 时间：
2017-07-07 10:18:47
阅读次数：
176
https://www.luogu.org/problem/show?pid=1877#sub 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一 ...
分类：
其他好文 时间：
2017-06-03 23:29:20
阅读次数：
256
题目链接 吐槽-没看到可以调大调小，WA了一小时。很伤心，所以在此希望大家记得仔细读题！！！ 思考 01背包问题是 一个物品拿或者不拿中求最大值的问题 这道题目就是 音量增加或者减少中求最大值的问题 但是如果生搬硬套01背包的方程用在这里肯定是不合适的。 在这里，我们想对于每次调节，也就是两种可能 ...
分类：
其他好文 时间：
2017-06-03 23:24:19
阅读次数：
221
OJ题号：BZOJ2748、洛谷1877 思路：动态规划。 ...
分类：
其他好文 时间：
2017-05-21 21:42:08
阅读次数：
151
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 100 ...
分类：
其他好文 时间：
2017-04-25 19:11:32
阅读次数：
222
结论很简单，就是把每个位置的数相加再相乘就好了。对于限制比较少，而位置比较多，所以处理出限制的位置，剩余位置用快速幂就好了。 ...
分类：
其他好文 时间：
2017-02-20 07:44:29
阅读次数：
188
