• Home
  • About
  • Blog
  • Lab

BE YOURSELF

  • 首页
  • Archive by category "dp"

Category dp

Murphyc
3月 4, 2019

Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round) F. Compress String(暴力dp处理LCS)

拿到这题一看,嗯?SAM? 仔细一看,嗯?n这么小啊,暴力dp处理LCS就完事了 当然SAM也能写,有空的话就

阅读更多


没有评论 在dp implementation
Murphyc
8月 21, 2018

2018 Multi-University Training Contest 9 Rikka with Nash Equilibrium(dp)

题意:矩阵中某个数,对于他所在的行列都是最大的,问这种数在矩阵中只有一个的矩阵能够造出多少个. 我们假设左上角

阅读更多


没有评论 在dp
Murphyc
8月 21, 2018

Codeforces Round #505 (rated, Div. 1 + Div. 2) D. Recovering BST(区间dp/bitset优化)

题意:给定n个点,若是两个点的点权的gcd==1,那么这两个点之间可以连一条边,问是否可以构建出二叉搜索树.

阅读更多


没有评论 在dfs and similar number theory 数位dp
Murphyc
7月 20, 2018

牛客网暑期ACM多校训练营(第一场)E.Removal(dp)

​ ​​ 传送门 昨天下午,牛客多校第一场,开局两道题,之后盯上了这题,一直挂机到比赛结束, 本蒟蒻挂机期间机

阅读更多


没有评论 在dp
Murphyc
7月 13, 2018

2018 UESTC Training for Dynamic Programming | 命运石之门

传送门 题意:给你nn个饼干的体积,每连续xx个饼干能合成的魔法石的体积是(V_x+x−1−P)^2,问魔法石

阅读更多


没有评论 在斜率优化dp
Murphyc
7月 13, 2018

2018 UESTC Training for Dynamic Programming | 愿你有一天能和你重要的人重逢

这题就是这题稍稍变了一丁点(几乎没变) 解析可参考上一篇博客


没有评论 在math 斜率优化dp
Murphyc
4月 21, 2018

EOJ Monthly 2018.4部分题解(陆续更新全题解)

EOJ Monthly 2018.4 本次EOJ的月赛因为学院里要大合唱…..所以就没有打,我们班唱完下场拿起

阅读更多


没有评论 在contest dp implementation math
Murphyc
3月 10, 2018

CDOJ 每周一题Div2 吃饭不积极,思想有问题(贪心+dp)

思路及解析:刚拿到这道题目,恩,感觉就是个豆比贪心题,淦! Submit! —->Wa1 和往常一样,蒟

阅读更多


没有评论 在dp

分类目录

近期文章

  • Texture
  • Shaders
  • Hello Triangle
  • Creating a window
  • 3D数学基础·图形和游戏开发:矩阵和线性变换

Contact with Me

浙ICP备19000881号