把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  动态规划——普通DP

摘要:又是dp 暴力枚举会T 考虑先固定一个变量,比如先枚举行 然后预处理每行之间的绝对值,每列之间的绝对值 然后dp进行转移 注意记录选择的行数 转移记得加上新选的列的行之间的绝对值,即w[i], 阅读全文
posted @ 2018-10-30 21:29 AZe-qwq 阅读(666) 评论(0) 推荐(0)
摘要:蒟蒻刷luogu普及试炼场遇到的题orzzz 第一眼看过去是求最长不下降子序列 但是并不是简单的最长不下降子序列,要求输出最长情况下的方案数 于是我们考虑吧开个数组记录对应下标为最后一位时的数目 阅读全文
posted @ 2018-10-30 20:38 AZe-qwq 阅读(161) 评论(0) 推荐(0)
摘要:http://lfyzit.com/problem/242 阅读全文
posted @ 2018-07-19 19:03 AZe-qwq 阅读(143) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problemnew/show/P1439 阅读全文
posted @ 2018-07-19 19:01 AZe-qwq 阅读(167) 评论(0) 推荐(0)
摘要:斐波那契数列 分析: (n^2-mn-m^2)^2=1(m^2+mn-n^2)^2=1(m^2+mn-n^2)^2=((m+n)^2-mn-2n^2)^2=((m+n)^2-n(m-n)-n^2)^2=(n^2-mn-m^2)^2所以 n->m+nm->nn->m+nm->n斐波那契数列,即为找小于 阅读全文
posted @ 2018-03-20 17:43 AZe-qwq 阅读(194) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end