摘要：
" 426 Div2 D" 题意 给出 $n$ 个数字，将这些数字隔成 $k$ 个部分（相对位置不变），统计每个部分有几个不同数字，然后全部加起来求和，问和最大是多少。 分析 很容易想到 $DP$ 方程，$dp[i][j] = max(dp[i][j], dp[k][j 1] + size(k + 阅读全文
posted @ 2017-08-05 22:27
ftae
阅读(416)
评论(0)
推荐(0)
摘要：
"uestc1633" 题意 给你一个大小为 $n$ 的集合 $S$ ，集合里有 $n$ 个互不相同正整数，有 $q$ 个询问，每次询问是否能选择 $S$ 中的一些数字 ( 同一个数字可以选择多次,也可以任何数字都不选)，使它们相加的和为 $m$ 。 分析 这种题型 ~~竟然~~ 可以套用最短路的模 阅读全文
posted @ 2017-08-05 22:26
ftae
阅读(141)
评论(0)
推荐(0)
摘要：
"hdu6070" 题意 给出 $n$ 个数， $\frac{x}{y}$ 表示某个区间不同数的个数除以区间的长度，求 $\frac{x}{y}$ 最小值。 分析 设 $size(l, r)$ 表示 $[l, r]$ 这个区间内不同数的个数，那么求得就是 $\frac{size(l, r)}{r l 阅读全文
posted @ 2017-08-05 22:24
ftae
阅读(167)
评论(0)
推荐(0)
摘要：
"hdu6071" 题意 四个点连接形成一个环，给出相邻两个点的距离，求从点 $2$ 出发再回到 $2$ 的路程大于等于 $K$ 的最小值。 分析 首先我们让 $w=min(d12, d23)$ ，那么如果存在一个合法的路程 $k$ 必然会存在路程 $k + 2 w$ 。 让 $d[x][v]$ 表 阅读全文
posted @ 2017-08-05 22:24
ftae
阅读(560)
评论(0)
推荐(0)
浙公网安备 33010602011771号