会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lst_mengbier
Baby step,giant step.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
其他-矩阵快速幂
【20181019T2】硬币【矩阵快速幂优化DP】
摘要:"题面" 【错解】 哎$N \leq 50$?双向搜索? 切了切…… 等下,好像要求方案数…… 好像搜不了 哎他给$V_{i} | V_{i+1}$干嘛? 肯定有用啊 为了体现条件的用处,我在搜下一步时把后面的和S除以当前值 但还是T了啊 写了个$O(NW^{2})$的完全背包水水,瞎搞了个神奇算法
阅读全文
posted @
2018-10-19 20:02
lst_mengbier
阅读(168)
评论(0)
推荐(0)
公告