会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2020年10月3日
GYM102219F Military Class(状压DP)
摘要: 题意: 给两个 1 - n的序列,要求序列中的数两两配对,使得配对的两个数绝对值之差小于 e ,并且还有 k 对限制,即 u 不能和 v 配对。 题解: 状压DP, 就是在N的值比较小的时候,可以用一个整数表示一行的DP状态,这个数的二进制反映了这一行的情况。 比如状态F(i, j) 假设第二维DP
阅读全文
posted @ 2020-10-03 16:55 zlc0405
阅读(185)
评论(0)
推荐(0)
编辑
公告