摘要：
就是一道正反两边求lis(最长子序列问题) 吐槽 出题人是个瓜皮 题目上说了保证输出的unique 结果根本就没保证 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll lon 阅读全文
posted @ 2022-03-28 20:34
wzx_believer
阅读(44)
评论(0)
推荐(0)
摘要：
这个题纯属把我逗乐了 首先分析暴力比较肯定不行，那咋办 这个问题的难点就在于每次比较有多个数，很难搞 于是我们就把多个数压缩成一个值就好了 这个题为啥把我逗乐了 因为我想的是把每个碎片的数平方再加到一起 压缩成一个值 好巧不巧的是 刚好样例就可以hack掉这个压缩 看来出题人是想过这个问题的 那我就 阅读全文
posted @ 2022-03-28 16:05
wzx_believer
阅读(167)
评论(0)
推荐(0)
摘要：
一道转移类型的树形dp 考虑u点作为集合地点，不方便度为f，如果换做v点（v为u的一个儿子），不方便度会怎么变化 pre[u]表示在u点上方的点值之和，sum[u]表示u点子树点值之和 如果换做v点 f+(pre[u]+sum[u]-sum[v])*w-sum[v]*w pre[u]+sum[u]- 阅读全文
posted @ 2022-03-28 15:20
wzx_believer
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号