摘要:
dp 字符串dp不太会啊。。。 这种序列和子串的匹配一般设两个状态,dp[i][j]表示当前s匹配到i,t匹配到j的...,g[i][j]表示当前s匹配到i,t匹配到j,i,j必须匹配的...,noip2015的子串也是这个套路,这道题是设最远能匹配到哪里,贪心显然,转移具体看代码,注意一定要把条件 阅读全文
摘要:
二分+lca 我们把向中间缩看成向上爬,向两边走看成向下爬,那么就相当于找出两个状态的lca,如果相邻的差是(a,b),a<b,那么向中间走就是(a,b-a)或(b-a,a),这个东西很像更相减损术,那么我们直接用(b-1)/a算出来要走的步数,然后继续递归求lca,直到走不了为止。先爬inf步判断 阅读全文
摘要:
贪心 n%3==1 分出一个4,其余用3,n%3==2,分出一个2,其余用3,然后高精度就行了 #include<bits/stdc++.h> using namespace std; const int N = 5005; struct BigInt { int len; int a[N]; Bi 阅读全文