会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zylll Blog
你眼睛里的东西是你脑海里的回忆。
博客园
首页
新随笔
联系
订阅
管理
2019年10月23日
LOJ 10172 涂抹果酱
摘要: 题目链接:https://loj.ac/problem/10172 思路: 看到数据范围,考虑状压$dp$。 发现每一格有$3$种情况,考虑用三进制来表示。 枚举所有情况,将可行解与其三进制建立映射关系。 由于第$k$行上下互不影响,我们可以分别进行$dp$,根据乘法原理相乘即可得到答案。 为了优化
阅读全文
posted @ 2019-10-23 21:48 BeyondLimits
阅读(184)
评论(0)
推荐(0)
编辑
公告