摘要：
多重背包题目已经很熟了我们要把它优化到O（nm）也就是对于每一个物品，我们只能够对dp数组进行一次遍历，并且不能枚举取几个物品或者说是，要在每一个状态下O（1）的找到取不同数量物品的最优解，并转移我们可以发现，其实转移的区间是非常有规律的，f[j]只能够从f[j-v[i]]，f[j-2*v[i]]. 阅读全文
posted @ 2023-11-21 20:45
Tracer_w
阅读(146)
评论(0)
推荐(0)
摘要：
Cut the Sequence Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 15419 Accepted: 4735 Description Given an integer sequence { an } of leng 阅读全文
posted @ 2023-11-20 16:49
Tracer_w
阅读(36)
评论(0)
推荐(0)
摘要：
我感觉我缺了一个dp优化的思路我不知道我是不是能够对状态继续优化dp写少了。。。确诊了 题目描述 有 NN 个村庄坐落在一条直线上，第 i(i>1)i(i>1) 个村庄距离第 11 个村庄的距离为 DiDi。需要在这些村庄中建立不超过 KK 个通讯基站，在第 ii 个村庄建立基站的费用为 CiCi 阅读全文
posted @ 2023-11-16 20:16
Tracer_w
阅读(31)
评论(0)
推荐(0)
摘要：
题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 NN 株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高 11 阅读全文
posted @ 2023-11-15 18:36
Tracer_w
阅读(76)
评论(0)
推荐(0)
摘要：
题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为 ww 格（从左到右依次用 11 到 ww 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为 44 格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕 阅读全文
posted @ 2023-11-13 19:29
Tracer_w
阅读(125)
评论(0)
推荐(0)
摘要：
定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成。 例如，str == ["abc", 3] =="abcabcabc" 。 如果可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。 例如，根据定义，s1 = "abc" 可以从 s2 阅读全文
posted @ 2023-11-10 12:40
Tracer_w
阅读(29)
评论(0)
推荐(0)
摘要：
题目描述 小 AA 和小 BB 决定利用假期外出旅行，他们将想去的城市从 11 到 nn 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 ii 的海拔高度为hihi，城市 ii 和城市 jj 之间的距离 di,jdi,j 恰好是这两个城市海拔高度之差的绝对值 阅读全文
posted @ 2023-11-07 18:41
Tracer_w
阅读(50)
评论(0)
推荐(0)
摘要：
Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15357 Accepted: 4098 Description Given a map of islands and bridges tha 阅读全文
posted @ 2023-11-03 18:33
Tracer_w
阅读(14)
评论(0)
推荐(0)
摘要：
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋 阅读全文
posted @ 2023-11-02 20:51
Tracer_w
阅读(121)
评论(0)
推荐(0)
摘要：
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43084 Accepted: 16457 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 阅读全文
posted @ 2023-11-02 14:58
Tracer_w
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号