摘要: Aimee 这个题的数据范围$O(n^2)$ 过不去,但是这可是排列啊 求出一个数组中每一个元素在第二个中的位置,然后跑LIS ``cpp #include #include #include #include using namespace std; int p[100001]; int re[1 阅读全文
posted @ 2020-10-25 21:35 Simex 阅读(50) 评论(0) 推荐(0) 编辑
摘要: Miku 这个题很显然的可以从部分分推到正解 64 上去就是一个四维dp,dp[i][j][k][z]表示在第1行的时候第一行选了j个,第2行选了k个,第3行选了z个的 情况下的方案数,转移用手就能推。 只是有个小细节 #include<iostream> #include<cstdio> #inc 阅读全文
posted @ 2020-10-25 21:15 Simex 阅读(60) 评论(0) 推荐(0) 编辑