摘要：
题意： 求原字符串s中 k阶回文串 的个数，k取遍1到|s| k阶回文串：左半子串与右半子串相同，且左右两半都是非空 k-1 阶回文串 \(|s|\le 5000\) 思路： \(f(l,r)\) 表示子串 \([l,r]\) 的回文阶数。初始：所有长度为1的子串都是1阶的。 从 \(f(l+1,r 阅读全文
posted @ 2022-02-09 17:25
Bellala
阅读(39)
评论(0)
推荐(0)
摘要：
题意： n 个物品，每个物品有属性 \(a_i,b_i\)。选择若干物品，要求所选物品 \(\frac {\sum a_i}{\sum b_i}=k\) ，并且最大化 \(\sum a_i\) ，输出最大值。 $1\le n,a_i,b_i\le 100, 1\le k\le 10, $ 都是整数 阅读全文
posted @ 2022-02-09 14:12
Bellala
阅读(40)
评论(0)
推荐(0)
摘要：
题意： 图有 n 个点和 m 条有向带权边，求边权严格上升的路最长路的长度 \(n\le 3e5,m\le 3e5,1\le w_i\le 1e5\) 思路： \(f[u]\) 表示以节点 \(u\) 结尾的答案，按边权从小到大考虑每一条边，用边的起点更新终点。 要求严格上升，所以每次更新时只能用小 阅读全文
posted @ 2022-02-09 10:32
Bellala
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号