2021年11月11日
AtCoder DP Contest 26题
摘要： 部分内容 E-Knapsack2（背包dp） 容量w数据太大，dp数组改为f[v]即价值为v时的最小重量 转移方程f[j]=min(f[j],f[j-v[i]]+w[i]) F-LCS(最长公共子序列字符串版） f[i][j]为两字符串前i、j个的最长公共子序列 并用book数组标记，book[i] 阅读全文
posted @ 2021-11-11 11:00 konnyaku_yy 阅读(474) 评论(0) 推荐(0) 编辑
2020年8月12日
【Art】虹吸原理（5月份订正版）
摘要： 感谢小组成员们的指正和修改，在5月份网课结束之初终于顺利地把论文交了上去，也算是大圆满了 阅读全文
posted @ 2020-08-12 20:09 konnyaku_yy 阅读(4379) 评论(0) 推荐(0) 编辑
2020年3月2日
【Art】物理课题——虹吸
摘要： 前言（无关闲话）：在此之前，课题小组讨论了三、四次，得有10个小时了总共，但都是很懵的样子，那就在这里深入地讲一下，顺便给自己理清一下思路。 阅读全文
posted @ 2020-03-02 21:52 konnyaku_yy 阅读(1905) 评论(4) 推荐(0) 编辑