• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • YouClaw
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
BLeaves
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

随笔分类 -  DP/记忆化搜索

 
CF285D.Permutation Sum
摘要:想了很久觉得自己做法肯定T啊,就算是CF机子的3s时限,但我毕竟是 O ( C(15,7)*7!*log ) .... 果然在n=15的点T了...贱兮兮地特判了15过掉了,结果发现题解说就是打表... (卒,享年16岁) 总之啊总之,要灵活啊 回归机房以后发现Div2的D都要想一个世纪了..... 阅读全文
posted @ 2019-04-24 09:11 BLeaves 阅读(323) 评论(0) 推荐(0)
AGC002 F - Leftmost Ball
摘要:貌似哪里讲过这题。。总之当时掉线了(理解能力又差水平又低选手的日常)。。 看看题目,应该是DP。 尝试了几次换状态,毫无思路。那我们就来继续挖掘性质吧。。。为了更直观,我们令第i个出现的球颜色就是i(最后乘个阶乘就成)。那么有: 1122->0102 13223312->00203312 12213 阅读全文
posted @ 2019-02-23 18:25 BLeaves 阅读(179) 评论(0) 推荐(0)
BZOJ 4265 货币系统
摘要:今天比赛的时候做到的。题解写得很简单,但是感觉对于我这种蒟蒻还是很有思考的价值的。 题面(由于题面很短,就不概括了):小Q当上了新的宇宙大总统,他现在准备重新设计一套货币系统。 这个货币系统要求一共有m张货币,并且将他们按照币值从小到大排好序以后,前一个货币币值乘上x等于后一个货币币值,x∈{2,3 阅读全文
posted @ 2018-04-01 21:07 BLeaves 阅读(211) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3