Ancer

摘要： ##题目传送门 ##分析 考虑N最多取6的话，dfs暴力和直接贪心模拟都是可以过的 思路： 1.首先判断在起点和各个加油站是否能到达下一个加油站或终点 2.考虑每到一个加油站为一个状态，首先要找到当前状态能到达的加油站有哪些 3.在能到达的加油站中，如果有油费小于当前加油站的，直接加刚好能到那个加油 阅读全文

摘要： ##题目传送门 ##分析 1e5的数据，要nlogn才能过 第一问求的是 最长不上升序列, 第二问求的是 最少的不上升子列个数 ####第一问： 传统的dp求LIS是 $n^2$ 的复杂度，事实上第二层循环可以优化到logn 这里针对本题~~阐述一下~~口胡一下 对于第i个数x，如果x小于等于序列当 阅读全文