Bartholomew_的博客

Easy Game题目位置:Light OJ 1031题意:对于两名选手,每一次可以从左边或者右边去 好多的a[ ]元素,而这样就是 有一个先后的顺序,求的是 先手的分数,超过 后手的最大值—多组数据! Sample Input 2 4 4 -10 -20 7 4 1 2 3 4 Sample Output Case 1: 7 Case

~By Bartholomew~其实,这道题目,评价: 1.难度: @@@@@ 2.思维难度: @@@ 3.细节难度: @@@@@ 对于这道题目,我们发现其实就是普通的 01 背包,但是数据 十分的大! 那么我们可以对于 vv == aa×2b2^{b};的 b 相同的物品做一次 dp 那么就是* f[i][j]f[i][j] * 表示体积为 (jj×2i2^{i}) 的体积 只收

~By Bartholomew~首先我们会发现,最难的莫过于对于 dp[i] (i 表示位置) 的转移, 当然我们会不知道对于某一些非法状态的转移的判断,所以我发现自己 G_G 了! 那么我们如果对于这一题 , 发现 k 和 c[i] 的数值都十分的小! 于是我们来找方案了解决它,因为我们可以暴力开 5 维来记录变化dp[a][b][c][d][e][last]dp[a][b]

By Bartholomew题意：给我们一个 aa序列，让我们找出来一个 最长的 a[]a[ ] 的子序列，使得b[i]b[i]&b[i−1]b[i-1] !=!= 00 ii 为 bb 数组的长度！ 样例： input: 3 1 2 3 output: 2分析：1.O(n2n^{2}) 暴力DP 方程： dp[i]dp[

By Bartholomew其实不要小看一道地精部落，有比较大的思维量在里面！小结论：我们首先知道 3 个性质：如果有想看证明的，请自动转到代码片下面，因为考虑有些人不想看证明 First" role="presentation" style="position: relative;">FirstFirstFirst: 对于每一个 数字 i 和 i+1 ， 如

软件补丁问题–网络流24题软件补丁问题–网络流24题题意:分析:位运算:代码:题意:对于每一个软件,有特定的使用方法,简单来说,就是 软件只有必须有某些漏洞但是有没有某一些漏洞的时候才会有用 在使用补丁的同时,会消去某一些漏洞,但是同时也会引入某些漏洞 一开始有 n 个漏洞 输入的是 nnn 和 mmm ,就是有mmm个补丁(每个补丁可以重复使用) ...

首先先来吐槽一下这场比赛,简直就是我第一次要么 WA 1 或者就是 WA 35+ 的一场比赛,也不知道出题人怎么这么流比LISCodeforces 960F题意:分析:代码:LISLIS背景:LIS背景:LIS 背景: 给你一个序列 a 让你选出最长的子序列,使得每一个元素 a′i+1>=a′iai+1′>=ai′a'_{i+1} >= a...

对一类动态规划问题的研究(摘自)湖南省长沙市第一中学 徐源盛 论文 By Bartholomew当前决策对未来“行动”的费用影响只与当前决策有关当前决策对未来“行动”的费用影响只与当前决策有关当前决策对未来“行动”的费用影响只与当前决策有关 好久没有写博客了,最近准备攻一波集训队论文(慌 引自论文: 在常规动态规划问题中，我们面临当前状态时“行动”造成的花费往往与这个...