2023 年 8月 13 日随笔档案 - 方而静

摘要：如何开发 bitset 的真正潜力？阅读全文

posted @ 2023-08-13 16:32 方而静阅读(90) 评论(0) 推荐(0) 编辑

摘要：给定长度为

n

的字符串

S

以及

m

个区间

[l_{i}, r_{i}]

，记

T = S [l_{1}, r_{1}] + \dots + S [l_{m}, r_{m}]

，其中

S [x, y]

表示从第

x

个字符到第

y

个字符的子串。求如何重新排列

S

中字符的顺序使得

T

的字典序尽可能大。阅读全文

posted @ 2023-08-13 11:09 方而静阅读(60) 评论(0) 推荐(0) 编辑

摘要：优化动态规划式子，

1 \leq i \leq n

，其中

a_{i}

和

b_{i}

都是预先给定的常数：

f (i) = max_{1 \leq k \leq i} f (k - 1) + | a_{i} - a_{k} | + | b_{i} - b_{k} |

posted @ 2023-08-13 01:39 方而静阅读(45) 评论(0) 推荐(1) 编辑

昵称：方而静
园龄： 7年
粉丝： 14
关注： 6

方而静的博客