摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 这次比赛，上来还是死抠第一题，用了一个半小时才 AC，还是太菜了.................. 题意 一共有 n 艘船，每艘船都有一个到港时间，每艘船上有 k 个人，这 k 个人可能 阅读全文
摘要：
2018.10.26 浪在ACM 集训队第二次测试赛 阅读全文
摘要：
传送门 懵懂的题解 深入理解 参考资料： [1]:LIS详解1 [2]:LIS详解2 相关概念解释： 1.串 & 子序列 一个串的子串是指该串的一个连续的局部。 如果不要求连续，则可称为它的子序列。 比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。 特别地 阅读全文
摘要：
文章总览： （1）背包 （2）最长上升子序列 （3）线性DP+区间DP （4）记录结果再利用的动态规划 （5）状态压缩DP 参考资料： [1]:https://blog.csdn.net/baidu_28312631/article/details/47418773#commentBox [2]:h 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门:Problem 1064 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 这道题是 “01”背包问题的变形。 如果不考虑买附件必须买相应的主件这一条件下，这就是单纯的 “01”背包问题。 那，这道题该如何做呢？ 注意看一下题干， 阅读全文
摘要：
学习笔记： https://www.cnblogs.com/violet-acmer/articles/9833437.html 阅读全文
摘要：
传送门 参考资料： [1]:https://www.cnblogs.com/Miracevin/p/9662350.html [2]:https://blog.csdn.net/lengxuenong/article/details/80482202?utm_source=blogxgwz1 今天已 阅读全文
摘要：
https://www.cnblogs.com/violet-acmer/articles/9780722.html 参考资料： [1]:挑战程序设计竞赛 [2]:https://www.cnblogs.com/hsd-/p/6139376.html 功能： 设数组num[n] (1)在O(logn 阅读全文
摘要：
传送门:Problem P4378 https://www.cnblogs.com/violet-acmer/p/9833502.html 要回宿舍休息了，题解明天再补吧。 题解： 定义一数组 a[maxn] 考察冒泡排序的本质。 冒泡排序，每次会把最大的数直接沉底，但是比较小的数，会往前面缓慢冒泡 阅读全文