2018年1月21日
2018年全国多校算法寒假训练营练习比赛（第一场）G 圆圈
摘要： 链接：https://www.nowcoder.com/acm/contest/67/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
posted @ 2018-01-21 18:01 晓风微微 阅读(369) 评论(0) 推荐(0)
NUC-ACM/ICPC 寒假训练 简单DP A - G题
摘要： 第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- 阅读全文
posted @ 2018-01-21 11:29 晓风微微 阅读(430) 评论(0) 推荐(0)