会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
AZe
博客园
首页
新随笔
联系
订阅
管理
2018年10月30日
题解:子矩阵(NOIP2014普及组T4)
摘要: 又是dp 暴力枚举会T 考虑先固定一个变量,比如先枚举行 然后预处理每行之间的绝对值,每列之间的绝对值 然后dp进行转移 注意记录选择的行数 转移记得加上新选的列的行之间的绝对值,即w[i],
阅读全文
posted @ 2018-10-30 21:29 AZe-qwq
阅读(613)
评论(0)
推荐(0)
编辑
题解:低价购买
摘要: 蒟蒻刷luogu普及试炼场遇到的题orzzz 第一眼看过去是求最长不下降子序列 但是并不是简单的最长不下降子序列,要求输出最长情况下的方案数 于是我们考虑吧开个数组记录对应下标为最后一位时的数目
阅读全文
posted @ 2018-10-30 20:38 AZe-qwq
阅读(152)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end