摘要：
这道题乍一看是最长上升子序列（其实也是） 但是这里要求是+1的最长上升子序列，我们自然想到由dp[a[i]-1]+1转移过来。但是很坑的是这个数据很大 有1e9，我当时还以为有什么精妙的解法，没想到是利用map进行映射。既然数组存不下，那就用存的下的去存 只要遍历map找到最大的，之后倒着枚举就行了 阅读全文
摘要：
这道题暴力没办法做，所以要从题目式子找性质，我们发现，分母的大小最多不会超过30，而我们要求的是一个和，所以想到对分母相同的数进行前缀处理 这样求和很快，也就是说，我们进行预处理，把这些数的30个分母情况都列举一遍，而求的时候，利用二分判断分母的位置，所以在开始前先对a数组排序，就变成了一段一段求和 阅读全文
摘要：
dp问题的状态设计都是十分巧妙，根据y总的说法，可以把他看作集合，对于转移，考虑最后一个不同量/ 对于dp状态，首先要观察题目的信息，看他有什么，我认为所有的dp的状态都能从题目中猜出来，这题目告诉你括号可以移动。 我们进一步发现，左括号只能与右括号相换，所以所有左括号的相对顺序是不变的，同理右括号 阅读全文