随笔分类 -  线性dp

摘要:又添加了一写轮子 阅读全文
posted @ 2020-11-05 09:27 洛绫璃 阅读(204) 评论(0) 推荐(1) 编辑
摘要:题解 想想应该明白, (i < j < k) i → j →k, 必然能够直接 i → k 那就是线性dp了, 从 1 一直到 n 点, dp就完事, 关键是如何转移, 或者说是 i 能到达哪些点? 想想应该明白, (i < j < k) i → j →k, 必然能够直接 i → k 所以我们只需要 阅读全文
posted @ 2020-09-09 14:28 洛绫璃 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目描述 我们称两个字符串是相似的,当且仅当它们的成分相同,并且组成各成分出现的数目相同。例如字符串"abbcdf"与字符串"bcfdab"就是相似的,而"abbcdf"与"abcdf"不相似,因为它们虽然成分相同,但是各成分出现的次数不同。 牛牛本来有两个长度均为n的01字符串s,t,但是t串由于 阅读全文
posted @ 2020-05-11 20:32 洛绫璃 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题面 给定N种硬币,其中第 i 种硬币的面值为Ai,共有Ci个。 从中选出若干个硬币,把面值相加,若结果为S,则称“面值S能被拼成”。 求1~M之间能被拼成的面值有多少个。 输入格式 输入包含多组测试用例。 每组测试用例第一行包含两个整数N和M。 第二行包含2N个整数,分别表示A1,A2,…,AN和 阅读全文
posted @ 2020-05-08 01:06 洛绫璃 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题面 公元11380年,一颗巨大的陨石坠落在南极。 于是,灾难降临了,地球上出现了一系列反常的现象。 当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点。 经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果 阅读全文
posted @ 2020-05-07 17:14 洛绫璃 阅读(396) 评论(0) 推荐(0) 编辑
摘要:题面 爱丽丝和鲍勃想去旅行。 他们每个人制定了一条旅行路线,每条路线包含一个按给定顺序访问的城市列表,一个城市可能会多次出现在同一路线中。 因为他们想要一起去旅行,所以必须在旅行路线上达成一致。 他们两个都不想改变他们的路线上的城市顺序或者在路线上额外添加城市。 因此,他们只能移除各自路线中的一些城 阅读全文
posted @ 2020-05-06 21:55 洛绫璃 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题面 给定一段时间内股票的每日售价(正16位整数)。 你可以选择在任何一天购买股票。 每次你选择购买时,当前的股票价格必须严格低于你之前购买股票时的价格。 编写一个程序,确定你应该在哪些天购进股票,可以使得你能够购买股票的次数最大化。 例如,下面是一个股票价格时间表: 如果每次购买都必须遵循当前股票 阅读全文
posted @ 2020-05-06 21:30 洛绫璃 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题面 有 N 个学生合影,站成左端对齐的 k 排,每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 第1排站在最后边,第 k 排站在最前边。 学生的身高互不相同,把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。 问一共有多少 阅读全文
posted @ 2020-05-06 16:02 洛绫璃 阅读(254) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示