摘要：
题意： 两次操作， 前缀排序，后缀排序各一次 每次操作花费排序长度的平方，问什么如何排序花费最小？ 思路： 简单讲，先后面找一下，再前面找一下，然后记得一下，就过了 代码： #include<bits/stdc++.h> #define int long long using namespace s
阅读全文
posted @ 2025-04-15 23:30
xiaowang524
阅读(13)
推荐(0)
摘要：
简单排序查找，但是有技巧可以学 详细见代码 /* 思路： 考虑右边区间 按照左端点排序，在已遍历的区间内部找到右端点最小的位置，加到当前的答案上 exp1：两次相同，交换数据 左右两边找到两个区间端点（执行相同操作）将整个的输入完全交换就是执行另一边的情况 -> for(int _ = 0; _ <
阅读全文
posted @ 2025-04-15 23:02
xiaowang524
阅读(23)
推荐(0)
摘要：
树形DP，状态定义版本， 和杭电上一场那个一类，也是操作定义状态，但是很磨人 杭电春季6 1004 https://acm.hdu.edu.cn/contest/problem?cid=1155&pid=1004 这种题目大体思路：（定义状态，分类讨论） 树形dp，定义转移思路： 分类讨论当前结点操
阅读全文
posted @ 2025-04-15 22:48
xiaowang524
阅读(12)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
