Description 思路 从样例的图片可以很好的理清思路。 设$dp[i]$为方案数，那么有两种贡献： 用等长的线段覆盖整个区间，共有$g(i)$种情况，其中$g(i)$代表$i$的约数个数。 中间留空，一共有$dp[i-1]+dp[i-2]+...+dp[1]$种情况。 所以转移式是 \(dp ...
分类：
其他好文 时间：
2021-06-02 16:08:48
阅读次数：
0
JML单元总结 本单元的重点在于理解规格描述，并在其基础上采用最优的解法尽可能地提高程序的效率，因此本文将从以下四个方面进行总结。 设计策略（思路分析）—— 问题1 容器选择以及性能问题（具体实现）—— 问题3&4 优化结果 —— 问题5 基于JML规格来设计测试的方法和策略 —— 问题2 设计策略 ...
分类：
其他好文 时间：
2021-06-02 16:08:33
阅读次数：
0
（1）.题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少 思路1：定义三个数：tot=0,a=0,b=1; 在for月份循环中tot=a+b,a=b,b=tot a的结果就是兔子的总数; 思路2：根据题 ...
分类：
编程语言 时间：
2021-06-02 15:45:19
阅读次数：
0
思路： 动态规划+转移方程效率优化。 实现： 1 class Solution 2 { 3 public: 4 int stoneGameVIII(vector<int>& stones) 5 { 6 int n = stones.size(), sum = 0; 7 for (int i = 0; ...
分类：
其他好文 时间：
2021-06-02 15:41:54
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> using namespace std; const int N = 200010; int n, m, a[N], b[N]; int check(int mid) { for (int i = 1; i <= n * 2 ...
分类：
其他好文 时间：
2021-06-02 15:33:04
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n, w[4][N], to[N], st[N]; ...
分类：
其他好文 时间：
2021-06-02 15:31:22
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 100010, M = N << 1; int n, m; int h[N] ...
分类：
其他好文 时间：
2021-06-02 15:30:41
阅读次数：
0
本单元是基于JML规格来实现对社交关系的模拟和查询，整体架构与设计都是官方给出。在实现过程中，我深感JML是一个非常适合开发的形式化规格语言。尤其对于团队项目的开发，用JML可以清晰规定每一部分的代码要求，程序员在实现时仅需思考在此基础上如何提升性能，而不用为架构设计发愁，体验极佳。 设计策略 由于 ...
分类：
其他好文 时间：
2021-06-02 15:07:31
阅读次数：
0
这一题我最开始走到了思维误区，认为应该把输入先按0切分开来，然后再考虑负数的情况。这种思维倒是符合正常的思维模式，但是思考到分开之后大量的子数组段保存需要较大空间，而且处理起来很复杂，这时候就应该思考一些别的思路而不是继续优化它了。 动态规划的思想似乎在这道题的样子里若隐若现，可惜不是加和而是相乘， ...
分类：
编程语言 时间：
2021-06-02 14:03:51
阅读次数：
0
测试数据与脚本分离的接口自动化思路：达到只改用例不改代码的目的的思路分享，仅供参考。用例写在excel或mysql,多接口相互有数据依赖：1、每条接口的响应数据进行存储，可以存储在全局变量，也可以存储在excel或mysql，2、当A接口依赖B接口返回数据时：比如A接口依赖于B接口的返回参数toke ...
分类：
其他好文 时间：
2021-06-02 13:34:18
阅读次数：
0
