会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lhm_liu
博客园
首页
新随笔
联系
订阅
管理
2020年7月12日
题解 洛谷 P3298 【[SDOI2013]泉】
摘要: 考虑到年份数很小,只有 $6$,所以可以 $2^6$ 来枚举子集,确定流量指数对应相同的位置,然后通过哈希和排序来计算相同的方案数。 但是这样计算出的是大于等于子集元素个数的方案数,所以还需要通过容斥来得到恰好为 \(k\) 的方案数。设子集元素个数为 \(i\),相同个数恰好为 \(i\) 的方案
阅读全文
posted @ 2020-07-12 12:08 lhm_liu
阅读(163)
评论(0)
推荐(0)
编辑
公告