上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 55 下一页
摘要: "题目" 预处理$C$的前缀和$sum$。设前$i$个物品的最小答案为$f$。 $f_i=\max\limits_{j\in[1,i)}(f_j+(sum_i sum_j L)^2)$ 拆开就是$f_i=\max\limits_{j\in[1,i)}(f_j+sum_i^2+sum_j^2+L^2 阅读全文
posted @ 2019-10-27 22:33 Shiina_Mashiro 阅读(96) 评论(0) 推荐(0) 编辑
摘要: "Link" 设$f_{i,j}$为只考虑$a_{1\sim i}$并且以$b_j$结尾的LCIS。 转移方程很好写 $f_{i,j}=f_{i 1,j}(a_i\neq b_j)$ $f_{i,j}=\max\limits_{k\in[1,j)}([b_k using namespace std; 阅读全文
posted @ 2019-10-27 22:25 Shiina_Mashiro 阅读(198) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-27 21:29 Shiina_Mashiro 阅读(3) 评论(0) 推荐(0) 编辑
摘要: "题目" 换根dp。 显然对于给定的一棵有根树,蓝线都不能拐弯。 设$f_{u,0}$表示$u$不是蓝线中点时子树内的答案,$f_{u,1}$表示$u$是蓝线中点时子树内的答案。(以$1$为根的情况下) 那么显然有$f_{u,0}=\sum\limits_{v\in son_u}\max(f_{v, 阅读全文
posted @ 2019-10-26 16:29 Shiina_Mashiro 阅读(99) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-25 16:32 Shiina_Mashiro 阅读(4) 评论(0) 推荐(0) 编辑
摘要: "题目" 这题的构造还是挺妙的。 我们构造一个数表,左上角为$1$,每个元素是上面那个元素的$2$倍,左边那个元素的$3$倍。 那么题目的要求就转化成了在数表中选一堆元素,保证没有元素相互之间是四相邻(上下左右)的。因为一个数表最多是$11 17$的,所以我们可以状压dp。 显然一个数表无法包含$1 阅读全文
posted @ 2019-10-24 21:50 Shiina_Mashiro 阅读(69) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-24 14:43 Shiina_Mashiro 阅读(5) 评论(0) 推荐(0) 编辑
摘要: "题目" 首先我们可以通过经典容斥转化为计算$[1,x]$的答案。 现在我们考虑一个数的个位对答案的贡献。 每做一次操作都会让个位加上十位然后取模,直到只有个位为止。 我们发现这个过程中,个位数前的系数永远都是$1$,也就是个位数对答案的贡献系数为$1$。 这意味着我们对于一个固定的只有个位没确定的 阅读全文
posted @ 2019-10-23 22:34 Shiina_Mashiro 阅读(116) 评论(0) 推荐(0) 编辑
摘要: "题目" 首先我们可以非常轻松地预处理出$f_{i,j}$表示一个最高位为$i$位且该位为$j$的windy数的个数。 然后我们可以利用经典容斥把答案变成求$[1,x]$的windy数个数。 设$x$有$len$位,从低到高位分别是$a_1,\cdots,a_{len}$ 首先我们把位数小于$len 阅读全文
posted @ 2019-10-23 21:31 Shiina_Mashiro 阅读(100) 评论(0) 推荐(0) 编辑
摘要: "题目" $v$表示权值,$F$表示频率。 首先我们显然可以把这个权值离散化。 然后我们想一下,这个东西它是一棵树对吧,但是我们改变权值会引起其树形态的改变,这样很不好做,所以我们考虑把它转化为序列上的问题。 我们知道这是一个treap对吧,所以它的中序遍历的数据值是递增的,我们考虑这个性质入手,把 阅读全文
posted @ 2019-10-23 20:37 Shiina_Mashiro 阅读(87) 评论(0) 推荐(0) 编辑
上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 55 下一页