2018 年 10月 30 日随笔档案 - AZe-qwq

摘要：又是dp 暴力枚举会T 考虑先固定一个变量，比如先枚举行然后预处理每行之间的绝对值，每列之间的绝对值然后dp进行转移注意记录选择的行数转移记得加上新选的列的行之间的绝对值，即w[i], 阅读全文

posted @ 2018-10-30 21:29 AZe-qwq 阅读(667) 评论(0) 推荐(0)

摘要：蒟蒻刷luogu普及试炼场遇到的题orzzz 第一眼看过去是求最长不下降子序列但是并不是简单的最长不下降子序列，要求输出最长情况下的方案数于是我们考虑吧开个数组记录对应下标为最后一位时的数目阅读全文

posted @ 2018-10-30 20:38 AZe-qwq 阅读(162) 评论(0) 推荐(0)

AZe