摘要： 题目链接 https://codeforces.com/contest/1716/problem/C 使用了dp的思想，因为格子上的数是锁定时间，所以只有在第（锁定时间+1）的时间才能走到格子上。只有两行，大体思路比较好想，但处理起来细节很多。 思路： 显然走法一定是先蛇行，后直行的方式（多模拟两遍 阅读全文

摘要： 在“继承”这一操作中，用抽象类来写父类其实用普通类也可以实现。 那为什么要使用抽象类呢？ 如果用普通类作为父类，那在此父类中供其子类重写的方法必须要有方法体，如： public int area() {return 0;} （ 方法体为{return 0;} ） 而这一方法体在程序中其实是无用的（因 阅读全文

摘要： 起因：一个Java实训作业，要求至少用三个类实现。 刚开始，顺理成章地敲下了主类和一个People类，People类如图： 本来觉得“排序”能再搞一个类，但发现似乎不现实，于是开始反思。 这明显延续了C的编程思想，将“排序”单独看作一个独立模块，看似做到了“封装”，但这“面向”的不是“对象”，而是“ 阅读全文

摘要： 做 魔药（简易版）有感 【 本题的dp思路为：dp[i][j]表示前i瓶中喝了j瓶的最大生命值：要求为求喝的最大瓶数，但以生命值为标准进行转移。 这与01背包标准模型有区别： 01标准模型：n个物品，每个wi重量 vi价值，装入容量W的背包：求最大价值-->就以价值为标准转移。 与标准模板不一样这太 阅读全文