考完後的心情：
簡單dp題，沒處理邊界，\(100 \to 70\) 。
令 \(f_\) 表示使得 \(a\) 串前 \(i\) 位變換到 \(b\) 串前 \(j\) 位的最小花費，則有轉移：
\(\text:\)
memset(f,0x3f,sizeof(f));
f[0][0]=0;
for(int i=0;i<=n;++i)
for(int j=0;j<=m;++j)
printf("%d\n",f[n][m]);
假如已經選了一些書疊到了一起，此時上面最多能再疊 \(up\) 本書，對於剩下的書分類討論：
按這個思路貪心即可。
\(\text:\)
#include #include #include #define maxn 1000005
#define rint register int
#define inf 0x3f3f3f3f
using namespace std;
typedef long long lxl;
const int mod=910666;
template inline void read(t &x)
while(ch>='0'&&ch<='9')
x*=f;
}struct book
book(){}
inline bool operator < (const book &t)const
inline void maintain(int p)
inline void build(int p,int l,int r)
; if(l==r) return void(tree[p].max=l);
int mid=(l+r)>>1;
build(ls,l,mid);
build(rs,mid+1,r);
maintain(p);
} inline void update(int p,int ps)
inline int query(int p,int l,int r)
}sta,stb;
int main()
:\)#include #include #include #include #include #define maxn 10005
#define maxnode 1000005
using namespace std;
template inline void read(t &x)
while(ch>='0'&&ch<='9')
x*=f;
}struct edge
e[maxnode];
int head[maxnode],k;
inline void add(int u,int v)
; head[u]=k++;
}int n,l[maxn],r[maxn];
char s[maxnode],t[maxnode];
int ch[maxnode][30],tree[maxnode][30],tot,fail[maxnode],book[maxnode];
inline void insert(int id)
book[u]=id;
}inline void get_fail()
else ch[u][i]=ch[fail[u]][i];
} for(int i=1;i<=tot;++i) if(~fail[i])
add(fail[i],i);
}int f[maxnode],g[maxnode];
inline void dfs(int u)
for(int i=head[u];~i;i=e[i].next) }
int ans[maxn],sum;
inline void get_ans(int u,int sum,int cnt)
for(int i=1;i<=26;++i) }
int main()
memset(head,-1,sizeof(head));
get_fail();
dfs(0);
get_ans(0,f[0],g[0]);
printf("%d\n",sum);
for(int i=1;i<=n;++i)
printf("%d\n",ans[i]);
return 0;
}
陣列開小。
我退役罷
2020 09 12 比賽總結
這一次比賽由於某校初一新生開家長會我們學生也要參加 啊這 所以當我們趕到機房的時候已經順利的結束了比賽 當時到的時候已經是11點50分了，然後我們就先溜去吃飯了 不得不說這飯堂真的沒法排隊，太多人了 然後回來之後水了今天比賽我認為的淼題，然後就被zc要求睡覺 啊這。這是一道比較水的stack題目，我...
測試 20201028測試總結
教練終於考noip模擬題了。真 簽到題，直接使用math庫函式即可。text include include include include include using namespace std typedef long long lxl define getchar p1 p2 p2 p1 bu...
測試 20201012測試總結
t1t2分往臉上送，t3直接勸退。數三角形。先固定一條直線，求它能與其他直線組成多少個三角形。這個很好求。令 s 為所有直線的集合，k i 表示直線 i 的斜率，c k 表示斜率為 k 的直線條數，則直線 l 能與其他直線組成的三角形個數即為 begin frac sum c times n c c...