会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
竹攸
博客园
首页
新随笔
联系
订阅
管理
2019年11月13日
SEERC 2018 I - Inversion (Gym - 101964I) DP
摘要: "Gym 101964I" 题意 有一个数组$p$,如果满足$ip_j$,则$i,j$之间就有一条边相连,问存在多少个集合满足集合内的元素互不相连,且集合外的元素都有边连到集合内。 思路 现在给你$p$数组相连的边, 然后就可以暴力还原$p$数组,可以先记录有当前$i$位置之小于$i$位置的数字的数
阅读全文
posted @ 2019-11-13 22:08 竹攸
阅读(214)
评论(0)
推荐(0)
编辑
公告