摘要: 链接:https://www.luogu.com.cn/problem/P1352 树形dp板子,感觉很巧妙,利用01表示是否取 代码: #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include 阅读全文
posted @ 2024-05-10 17:10 WHUStar 阅读(9) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/problemset/problem/1833/D 题面: 细节:分类讨论 约定记号:a,b[c,d],e,f:选定cd为反向序列。 ①当最大值出现在最后一个元素 可以确定:必然的形式是[a,...,p],maxn,右括号位置一定不变,那么就移动左 阅读全文
posted @ 2024-05-10 15:51 WHUStar 阅读(22) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/problemset/problem/1773/E 思路 首先先得出最终序列,因为它具有唯一性,然后再根据其中的前后关系来判断原来的数列需要切几刀。然后再根据切几刀形成的最终数列判断需要合并几次。 例如: 目标数列是ABCDEF,而给出的某两段序列 阅读全文
posted @ 2024-05-10 13:55 WHUStar 阅读(19) 评论(0) 推荐(0)