摘要：
sol：较简单的dp题，n4随便写写，n3需要加一个小优化 int i,j,k,i1,j1,i2,j2; memset(dp,63,sizeof dp); for(i=0;i<n;i+=2) dp[1][i][i+1]=dp[1][i+1][i]=W[i][i+1]; for(i=2;i<=m;i+ 阅读全文
摘要：
【题目描述】 某一天,小𝐶打开了一场𝐴𝐶𝑀比赛，准备来一场爱的大训练。 这 场𝐴𝐶𝑀比赛一共有𝑁道题。 小𝐶已经调查到自己能用𝑇𝑖 毫秒来解决第𝑖道题。 小𝐶已经用过各种各样的开题姿势切了无数场𝐴𝐶𝑀，这次他决定 使用一种新的姿势。 1.首先，小𝐶将会随机的打开𝐾 阅读全文
摘要：
Send 题（send） 【题目描述】 某个国家有𝑛座城市，一开始，这𝑛座城市之间没有道路联通。 需要支持两个操作： ① 在城市𝑥到城市𝑦之间加入一条长度为𝑧的道路。 ② 询问是否存在一条从城市𝑥到城市𝑦的长度为偶数的路径。 【输入格式】 第一行包含两个正整数𝑛, 𝑞表示城市个数和 阅读全文