会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XuYueming
博客园
首页
新随笔
联系
订阅
管理
2024年2月22日
洛谷 P6875 [COCI2013-2014#6] KRUŽNICE 题解
摘要: COCI的题。 显然,手模样例发现答案分为以下几个贡献: 所有圆外面的那个大平面,贡献为 \(1\)。 每个圆至少被分成一部分,贡献为 \(n\)。 如果有一个圆被“拦腰截断了”,即整条直径上都被更小的圆填满了,就额外对答案贡献加 \(1\),这也是我们所求部分。 暴力跳 set 遇事不决,先打暴力
阅读全文
posted @ 2024-02-22 21:25 XuYueming
阅读(14)
评论(0)
推荐(0)
编辑
公告