摘要：
P3382 【模板】三分法只有一个地方在这个题当中，f(mid)>f(mid-eps)比f(mid)-f(mid-eps)>eps精度要高 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 10010 #define p( 阅读全文
posted @ 2020-10-13 21:05
WeiAR
阅读(110)
评论(0)
推荐(0)
摘要：
Problem F – Fabricating Sculptures https://codeforces.com/gym/102428/problem/F 这是一个按层决策的dp，即它只能有一个极值而且是最大值，我当时是想的按列处理，结果卡住了但是如果按行从下往上来看，它就是单调不增的f[i][j 阅读全文
posted @ 2020-10-13 17:35
WeiAR
阅读(191)
评论(0)
推荐(0)
摘要：
K. Pope's work http://codeforces.com/gym/298615/problem/K f[i][j]表示前面i个箱子，堆了j个高度所需要的最小重量先按承重排序，最优答案是承重从下往上依次不增的 转移就很简单了，如果当前这个能够承担之前的j-1个箱子，就把它放在最下面。 阅读全文
posted @ 2020-10-13 15:19
WeiAR
阅读(188)
评论(0)
推荐(0)
摘要：
F. Auction of Services http://codeforces.com/gym/298615/problem/F 构建最小生成树，然后在树上建立lca，对于每次查询，相当于输出任意两点之间的最大值，用lca来处理树上任意两点的最大值。g[i][j]表示i号点向上跳2^j次的链上的最 阅读全文
posted @ 2020-10-13 14:15
WeiAR
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号