会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IAT14
博客园
首页
新随笔
联系
订阅
管理
2019年7月13日
luogu P1156 垃圾陷阱 背包问题
摘要: 考虑Dp. 设f[i][j]表示当前在第i个垃圾,高度为j,最多可以存活到什么时候。 转移方程就是f[i][j]=max(f[i-1][j-h[i]], f[i-1][j]+a[i]) //第二维循环顺序,就是顺手写了个逆序,实际上没有影响,避免误导,已更正 f[i][j] 表示考虑前i个垃圾,存货
阅读全文
posted @ 2019-07-13 20:32 IAT14
阅读(116)
评论(0)
推荐(0)
编辑
luogu P1217 回文质数 枚举
摘要: 枚举出所有的的回文数,然后判断其是否在范围内,是否是素数即可。
阅读全文
posted @ 2019-07-13 16:03 IAT14
阅读(136)
评论(0)
推荐(0)
编辑
公告