会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nkxjlym
博客园
首页
新随笔
联系
订阅
管理
2024年10月3日
Chayas - 2023-2024 ICPC, Asia Yokohama Regional Contest 2023, Problem E
摘要: n(24)位的排列,有m个形如 \((a_i,b_i,c_i)\) 的限制,要求排列中 \(b_i\) 需要出现在 \(a_i\) 和 \(c_i\) 之间,求满足条件排列个数。 由 n 的范围想到状压 dp。dp 排列的方式有很多种,如果是多项式级别的话可能是按顺序填数枚举当前填的数在已经填入的数
阅读全文
posted @ 2024-10-03 23:54 nkxjlym
阅读(66)
评论(0)
推荐(1)
公告