ycllz

摘要： F1. Korney Korneevich and XOR (easy version) 我们观察题意 发现我们需要找的是一个上升序列 我们回忆上升序列的状态设计 dp[i]表示第i个作为结尾最长的序列长度是多少 我们该题不需要记录长度只用记录那个数字是否存在 那我们稍微修改一个状态表示 dp[i] 阅读全文

摘要： D. Colored Rectangles 考虑数据范围 显然可以n3dp 我们发现dp转移时不是特别好枚举 所以我们选择记忆化搜索 打完 你们可能会发现过不去第三个样例 显然我们应该sort一遍 不然显然正解不在我们的dp范围内 而sort完之后可以感性理解一下 我们肯定要是最优解肯定是大的和大的 阅读全文