2019年8月3日
模拟12题解
摘要： T1[A. 斐波那契(fibonacci)] 考场上发现了一个性质：一个节点的父节点=该节点编号-上一个fibonacci数 所以求父亲节点代码 然后我只想到了建树的70%代码，数组越界了又少了30分QAQ 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
posted @ 2019-08-03 17:59 casun547 阅读(132) 评论(0) 推荐(0) 编辑
考试心得 模拟12
该文被密码保护。 阅读全文
posted @ 2019-08-03 12:00 casun547 阅读(12) 评论(0) 推荐(0) 编辑
[洛谷P4141] 消失之物「背包DP」
摘要： 暴力：暴力枚举少了哪个，下面套一个01背包 f[i][j]表示到了i物品，用了j容量的背包时的方案数，f[i][j]=f[i-1][j]+f[i-1][j-w[i]]O(n^3) 优化：不考虑消失的，先跑一个01背包， 定义g[i][j]表示i消失时，容量为j的方案数，g[i][j]=f[n][j] 阅读全文
posted @ 2019-08-03 06:41 casun547 阅读(171) 评论(0) 推荐(0) 编辑