codeforces VK CUP 2016 R3 VP

最新推荐文章于 2023-03-08 16:37:20 发布

原创最新推荐文章于 2023-03-08 16:37:20 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

本文总结了算法竞赛中常见题目的解决思路与技巧，包括使用二分查找解决具有单调性的题目，处理复杂分类讨论问题的方法，以及如何通过动态规划解决最大值问题等。还介绍了构造加分块题目的解题思路。

A,B 太水
C 题具有单调性可以二分做，也可以推一波式子用凸包，能写第一种尽量写，不容易错。
D 题大分类讨论题，要注意的有删除在所有操作之前，注意用set去重，最后一起加回来。
中间部分对称的东西尽量对称写，能在首尾写的写在首尾。重复以及对称变量用一个变量存起来。
E 题这个题提供了一个好的思路：当我们一堆东西取max的时候利用min小于等于什么来DP，或min-max容斥有很好的效果。
F题这个题是个构造加分块。注意到向量乘矩阵求某一项可以 O（n）然后就可以分块了，这部分是套路。构造部分考虑每一块怎样被分辨出来，然后就可一写出DP式子，这类式子题，反向考虑。