摘要：
题目 思路 快速幂版题 代码 cpp include using namespace std; const int mod=200907; define int long long int t; int a,b,c,k; int qkpow(int a,int b) { if(b==0) retur 阅读全文
posted @ 2019-10-28 21:19
loney_s
阅读(177)
评论(0)
推荐(0)
摘要：
题目 思路 第一眼看到这道题的时候， 最开始想到的是二分&最小生成树 但是想想时间复杂度...$O(log_{1e6} k k)$ ~~wtf???~~ 但是 我们考虑什么时候才会最优 肯定是两个圆相切的时候才会最好 此时的值就是两个圆相切的距离除以2 所以。。。 我们只需要考虑两颗星星之间的距离， 阅读全文
posted @ 2019-10-28 21:05
loney_s
阅读(281)
评论(1)
推荐(0)
摘要：
题目 "传送门" 思路 这道题的m很有意思 只可能为1，或者2 所以我们分开考虑 $m==1$ 这个时候整个矩阵为一条链 所以定义dp[i][j]为前i个数选了j个矩阵 $dp[i][j]=\max_{t=i 1}^{j 1}dp[t][j 1]+s[i] s[t]$ $m==2$ 我们从$m==1 阅读全文
posted @ 2019-10-28 21:01
loney_s
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号