会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小垃圾的日常
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2020年10月20日
小小粉刷匠(区间dp)
摘要: 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙,那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成
阅读全文
posted @ 2020-10-20 09:51 小垃圾的日常
阅读(248)
评论(0)
推荐(0)
2020年10月19日
多线程dp
摘要: 问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两
阅读全文
posted @ 2020-10-19 20:48 小垃圾的日常
阅读(112)
评论(0)
推荐(0)
2020年10月15日
逆序对
摘要: https://www.cnblogs.com/fusiwei/p/11656303.html
阅读全文
posted @ 2020-10-15 20:52 小垃圾的日常
阅读(45)
评论(0)
推荐(0)
2020年10月13日
Removeal
摘要: 题目链接:https://ac.nowcoder.com/acm/problem/17137 讲解链接:https://blog.nowcoder.net/n/7e7bdb435a0240c9a4cf49926032939d 这是一个计数类的dpdp[i][j]表示前i个数字中,删除j个元素的方案数
阅读全文
posted @ 2020-10-13 20:38 小垃圾的日常
阅读(345)
评论(0)
推荐(0)
2020年10月8日
被3整除的子序列
摘要: 链接:https://ac.nowcoder.com/acm/problem/21302来源:牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串,由数字构成,长度小于等于50 输出描述: 输出一个整数 示例1 输入
阅读全文
posted @ 2020-10-08 21:19 小垃圾的日常
阅读(202)
评论(0)
推荐(0)
石子合并(区间dp)
摘要: 石子合并1 题目描述 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 1
阅读全文
posted @ 2020-10-08 21:03 小垃圾的日常
阅读(392)
评论(0)
推荐(0)
上一页
1
2
公告