摘要:
1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 typedef long long ll; 4 using namespace std; 5 inline ll read() 6 { 7 ll ans = 0; 8 char ch = getchar(), last = ' '; 9 wh 阅读全文
摘要:
这题...无语了,哪来的9分难度......注意一下条件2 * threshold > right - left + 1,也就是说他给你的阈值都是要求在所给定区间里出现一半次数以上的....一维数组水过去,啥优化不加都能过 阅读全文
摘要:
因为只能交换一次,先考虑如果不交换最大的值。 接下来考虑交换,有四种情况 ① aaabaaa型 交换一下可以将相邻的两块连在一起,答案就是两块长度之和 ② aaabbbaaaa 交换一下也不能连起两块,答案就是最长的长度加一 ③ aaab 没有可以交换的,答案就是不交换的长度 ④ aaabaaaab 阅读全文
摘要:
dp[i][j]表示前i个骰子到达数字总和j的方案数 dp[i][j] = Σdp[i-1][j-k],其中k是一个骰子能掷出的范围 阅读全文
摘要:
签到题 ,随便写写 阅读全文
摘要:
1 #include 2 #define maxn 13003 3 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 19 putchar(x % 10 + '0'); 20 } 21 int n,m; 22 int ap[203][203]; 23 int dp[203][203]; 24 25 int m... 阅读全文