随笔分类 -  动态规划

[HNOI2011] 卡农 题解
摘要：这题实在是巧妙，值得记录下来。 题目描述 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。 他将声音分成 n 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声，即从 n 个音阶中挑选若干个 阅读全文
posted @ 2023-09-22 15:46 Diavolo-Kuang 阅读(48) 评论(1) 推荐(0) 编辑
动态规划杂题(2200-2500)
摘要：# CF1859E 有两个长度为 n 的序列 a，b。其中区间 [l,r]，(1≤l≤r≤n) 的价值是 |bl−ar|+|br−al|。 区间 [l1,r1] (1≤l1≤r1≤n) 阅读全文
posted @ 2023-09-01 21:44 Diavolo-Kuang 阅读(8) 评论(0) 推荐(0) 编辑
[IOI2000] 邮局
摘要：## 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和最小。 你要编写一个 阅读全文
posted @ 2023-06-28 19:22 Diavolo-Kuang 阅读(37) 评论(0) 推荐(0) 编辑
[HNOI2012]集合选数
摘要：# [HNOI2012]集合选数 ## 题目描述 《集合论与图论》这门课程有一道作业题，要求同学们求出 {1,2,3,4,5} 的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问 阅读全文
posted @ 2023-06-26 18:30 Diavolo-Kuang 阅读(13) 评论(0) 推荐(0) 编辑

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