摘要：
"LGOJ P1966 火柴排队" 给定两个数组，对之一进行 相邻元素 的移动使得： $$ \sum (a_i b_i)^2 $$ 最小。 对原式做变形： $$ \sum (a_i^2+b_i^2 2a_ib_i)\\ \\ \\ =\sum a_i^2 +\sum b_i^2 2\sum a_ib 阅读全文
posted @ 2019-11-14 20:43
miyasaka
阅读(139)
评论(0)
推荐(0)
摘要：
"P1484 种树" 思路太难想了…… 不难想到转移方程： $$ f[i][j]=max\{ f[i][j],f[i 1][j],f[i 2][j 1]+a[i] \}; $$ 再看了一眼数据范围……emmmmmm……糊锅了…… ~~（25行代码捞40分算了）~~ 正确做法是用 双向链表+优先队列 阅读全文
posted @ 2019-11-14 20:24
miyasaka
阅读(134)
评论(0)
推荐(0)
摘要：
LGOJ P5651 基础最短路练习题 ####注意到，保证G中不存在简单环使得边权异或和不为0。 也就是说，如果某两点存在多条路径，无论这个路径是怎样走最终的异或和都是相同的。 这意味着我们可以把边权转化为点权。 这样，路径长度$d$的定义（用$\oplus $表示异或： \[ d(u,v)= w 阅读全文
posted @ 2019-11-14 11:15
miyasaka
阅读(681)
评论(0)
推荐(0)
摘要：
"LGOJ P1018 乘积最大" 首先不难想到状态转移方程： $$ f[i][j]=max\{ f[s][j 1] \times calc(s+1,i) \} , s \in (0,i) , i\in [1,n], j\in [1,K] $$ $f[i][j]$表示在$i$位置时已经用了$j$个乘 阅读全文
posted @ 2019-11-14 11:01
miyasaka
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号