线性动态规划
线性DP
Fool-Fish
这个作者很懒,什么都没留下…
展开
-
(思维)(dp)【题解】CF909C Python Indentation
Python的代码中不需要写begin、end或者大括号去标记开头或结尾。 我们将考虑一种Python非常简化的子集,它的语句只有两种类型。 每行只写一个简单语句,比如赋值。 For语句是一个较复杂的语句,他们可能包含一个或多个其他的语句。 For语句由一个单独的行组成,以“For”前缀和循环体开头。 循环体是一个语句块,比循环头缩进一级。 循环体可以包含这两种类型的语句。循环体不能为空。 给你一个没有缩进的序列,求有多少种方式添加缩进可以形成一个完整的Python代码。 输入格式: 第一行:N 接下来N行原创 2020-12-29 13:56:22 · 122 阅读 · 1 评论 -
【题解】蜈蚣
在一条山路的转角处,WYH发现了一条有中指一样粗的有N节的蜈蚣。这只蜈蚣马上就吸引了HKE的眼球,HKE深深地爱上了这条魔性的蜈蚣。它的很多对足在前进的时候像波浪一样,颇是有毒。但是,热爱解剖动物的MZL却准备把蜈蚣切了。HKE很失落,于是MZL承诺不会完全肢解它,只把它的N节切成M段,每一段包含原蜈蚣完整的一节或多节。HKE看到他心爱的蜈蚣会切掉是会觉得恶心的。蜈蚣的每一节都有一个权值W[i],切下来的一段(W[i],W[i+1],...,W[j])带给HKE的恶心值是W[i] xor W[i+1原创 2020-10-07 19:56:59 · 1923 阅读 · 3 评论 -
【题解】低买
题目题目描述给定一段时间内股票的每日售价(正16位整数)。你可以选择在任何一天购买股票。每次你选择购买时,当前的股票价格必须严格低于你之前购买股票时的价格。编写一个程序,确定你应该在哪些天购进股票,可以使得你能够购买股票的次数最大化。例如,下面是一个股票价格时间表: Day 1 2 3 4 5 6 7 8 9 10 11 12 Price 68 69 54 64 68 64 70 67 78 62 98 87如果每次购买都必须遵循当前股票价格严格低于之前购买股票时的原创 2020-06-24 13:13:26 · 413 阅读 · 0 评论 -
【题解】种树的艺术
题目题目描述有N棵高度不一样的树要种成一行,为了让种树更加有艺术性,制定一个种树规则,希望从左边看过去只能看到L棵树,从右边看过去只能看到R棵树,请问有多少种不同的种树方案。输入格式输入包含多组数据。首先第一行包含一个整数t,表示数据的组数。之后t行,每行包含三个数N,L,R,以空格隔开,表示树的棵数N以及从左边看过去的棵数L和从右边看过去的棵数R。输出格式共t行,每行一个数,表示每组数据所对应的种树的方案数。答案可能很大,请对 998244353取模。样例样例输入24 1 24原创 2020-06-19 22:44:04 · 420 阅读 · 0 评论