摘要: 如何开发 bitset 的真正潜力? 阅读全文
posted @ 2023-08-13 16:32 方而静 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 给定长度为 $n$ 的字符串 $S$ 以及 $m$ 个区间 $[l_i, r_i]$,记 $T=S[l_1,r_1]+\cdots+S[l_m,r_m]$,其中 $S[x,y]$ 表示从第 $x$ 个字符到第 $y$ 个字符的子串。求如何重新排列 $S$ 中字符的顺序使得 $T$ 的字典序尽可能大。 阅读全文
posted @ 2023-08-13 11:09 方而静 阅读(48) 评论(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 方而静 阅读(40) 评论(0) 推荐(1) 编辑