摘要: 素数 我们说,如果存在一个整数 \(k\) ,使得 \(a = kd\) ,则称 \(d\) 整除 \(a\) ,记做 \(d \mid a\) ,称 \(a\) 是 \(d\) 的倍数,如果 \(d > 0\) ,称 \(d\) 是 \(a\) 的约数。特别地,任何整数都整除 $0$ 。 显然大于 阅读全文
posted @ 2020-08-13 17:25 RioTian 阅读(686) 评论(0) 推荐(1) 编辑
摘要: A: 石子合并 所求问题:1到n这些石子合并最少需要多少代价 由于石子合并的顺序可以任意,我们将石子分为两个部分 子问题:1到k这堆石子合并,k+1到n这堆石子合并,再把两堆石子合并,需要多少代价$(1<=k<=n)$ 那么便可以得到状态转移方程 \(dp[i][j]=min(dp[i][k]+dp 阅读全文
posted @ 2020-08-13 16:30 RioTian 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 1395A - Boboniu Likes to Color Balls 如果在r,b,g,w中小于或等于一个奇数,则可以将其定为回文。 否则,请进行一次操作(如果可以),然后检查上述情况。 进行多次操作是没有意义的,因为我们只关心r,b,g,w的奇偶性 #include<bits/stdc++.h 阅读全文
posted @ 2020-08-13 14:33 RioTian 阅读(280) 评论(1) 推荐(1) 编辑