会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
请点击右上角浏览器打开,以正常访问本网页
One who believes in miracles is a miracle himeself.
博客园
首页
新随笔
联系
订阅
管理
2020年4月18日
Emiya家今天的饭 NOIP2019 (CSP?) 类DP好题 luoguP5664
摘要: luogu题目传送门! 首先,硬求可行方案数并不现实,因为不好求(去年考场就这么挂的,虽然那时候比现在更蒟)。 在硬搞可行方案数不行之后,对题目要求的目标进行转换: 可行方案数 = 总方案数 - 不合格方案数。 题目多看几眼,(求最大最小方案数量这种套路),DP无疑。 首先考虑列的限制,发现若有不合
阅读全文
posted @ 2020-04-18 19:00 雪之下,树之旁
阅读(178)
评论(0)
推荐(0)
编辑
公告