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) 编辑