2020年10月25日
P1439 【模板】最长公共子序列
摘要： 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 阅读(62) 评论(0) 推荐(0)
P5664 Emiya 家今天的饭
摘要： 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 阅读(74) 评论(0) 推荐(0)