动态规划-dp优化
zhysora
这个作者很懒,什么都没留下…
展开
-
[Codeforces 321E] Ciel and Gondolas
题目链接: http://codeforces.com/problemset/problem/321/E题意: 有n个人要上k条船, 只能一段连续的区间分配到一条船上, 每条船上不能空, 如果i, j在同一条船上将产生ai,ja_{i,j}的不满意度, 最小化不满意度之和。(n≤4000,k≤min(n,800)n \leq 4000, k \leq min(n, 800))思路: f[i][j]表原创 2017-08-18 15:39:51 · 443 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第一场H] Longest Path
题目大意: 给你一棵n个节点的树, 带有边权c[i], 定义路径{e1,e2…eke1,e2…eke_1, e_2 \dots e_k}的费用是(e1−e2)2+(e2−e3)2+⋯+(ek−1−ek)2(e1−e2)2+(e2−e3)2+⋯+(ek−1−ek)2(e_1-e_2)^2+(e_2-e_3)^2+ \dots +(e_{k-1}-e_k)^2。 求每个节点距自身最远点的距离。(n...原创 2018-07-25 12:45:37 · 340 阅读 · 0 评论