mountzhu

摘要： 这题在求最长下降子序列的基础上加了一个求方案数的要求，这就让这道题目变难了很多。 我们考虑我们在求最长下降子序列的时候，总是从这一位，要么重新开始计数，要么只和前面的有关，所以前面的信息完全丢失了，无法判断有多少方案，所以我们就要针对前面的方案数设计一个dp来统计。可以称之为dp套dp？ 其实我们不 阅读全文

摘要： DP好题？ 首先确定，每一行/列只能放至多两个棋子，这么少，所以我们的状态肯定和棋子数有关。 由于我们不关注具体的方案数，所以我们不妨只关心对应棋子数量的行/列的数量。同时，由于考虑行和列都是一样的，所以我们不妨用行递推。 所以我们设$ \ dp_{i,j,k} \ $表示当前放到第 \(i\) 行 阅读全文