随笔分类 -  动态规划

FLOJ 2022
该文被密码保护。
posted @ 2019-02-13 22:17 sjkmost 阅读(2) 评论(0) 推荐(0)
FLOJ 1827
该文被密码保护。
posted @ 2018-10-17 20:49 sjkmost 阅读(2) 评论(0) 推荐(0)
FLOJ 1824
该文被密码保护。
posted @ 2018-10-17 20:19 sjkmost 阅读(2) 评论(0) 推荐(0)
FLOJ 1809
该文被密码保护。
posted @ 2018-10-15 18:49 sjkmost 阅读(2) 评论(0) 推荐(0)
UVa 11600
摘要：有一个n个点m条边的无向图，你初始在1号点，每次移动你会等概率随机选择除了你所在的点之外的某个点，如果这两个点之间还没有边则连一条边，求使整个图联通的期望步数。 $$1 \leq n \leq 30,0 \leq m \leq \frac{n(n-1)}{2}$$ 先缩点，然后设$f(S)$为当前联 阅读全文
posted @ 2018-10-12 16:14 sjkmost 阅读(173) 评论(0) 推荐(0)
FLOJ 1799
该文被密码保护。
posted @ 2018-10-11 16:46 sjkmost 阅读(2) 评论(0) 推荐(0)
BZOJ 3594
摘要：有一个长为n的序列，你可以进行k次区间+1，求LIS。 $$n \leq 10000,k \leq 500, 1 \leq a_i \leq 5000$$ 首先发现每次+1的区间必然是一个后缀，设f(i,j)为以第i个数结尾，+1了j次的长度，转移是显然的，用二维BIT优化转移就能过了。 阅读全文
posted @ 2018-10-10 21:17 sjkmost 阅读(193) 评论(0) 推荐(0)