char[];

题解

/ 注册

全部文章 / 题解（共3篇）

进阶指南004

进阶指南的第四题主要考察状压dp设状态dp[i][j] i表示当前走过的点的集合， j表示当前停在了哪个点？这个状态该如何转移呢？显然：可以用floyed得算法思路，不断枚举中间界限来尝试松弛操作。但需要注意的是： ** 集合i中必须要包含k 否则该状态就是不合法的(因为如果当前在的点...

2020-07-19

0 433

进阶指南002

进阶指南的第二题快速幂算法思想的应用。既然乘方可以通过快速地计算几个数相乘地形式得到，那么乘法是不是也可以由几个数相加得到？答案是肯定的。 #include<cstdio> #include<iostream> using namespace std; typedef lon...

2020-07-19

0 470

进阶指南001

进阶指南的第一题主要考察快速幂，注意要开longlong. #include<cstdio> #include<iostream> using namespace std; typedef long long ll; int main(){ int a,b,p; ...

2020-07-19

0 434