会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年11月24日
AtCoder Grand Contest 018 E Sightseeing Plan
摘要: 题意: 给定三个矩形,选定三个点,答案加上第一个点出发经过第二个点在第三个点结束的方案数,只能往右或往下走。 折腾了我半个多下午的题。 设三个矩形为$A,B,C$一个思路是枚举$B$的那个点$s(x,y)$,求出$s$到$A$中所有点的方案数的和乘上$x$到$B$中所有点的方案数的和,复杂度爆炸。
阅读全文
posted @ 2017-11-24 17:27 SD_le
阅读(275)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物