# 思路 看到题目首先想到的是按照题目的要求去处理每一个数，但这样一定会 TLE 的，于是这里就要用到素数筛。 如果这个数是质数，那么这个数的因数中一定没有大于一的平方数，并且只有自己这个因数，所以这个莫比乌斯函数值就是 -1。 如果这个数不是质数，那么只需要判断相乘的到这个数的两个数中的筛出来的质数是不是另一个是的因…

# 思路 这是一道动态规划的题目，每个工件有翻转和不翻转两种情况。 ## 定义状态 - `fanzhuan[i]` 表示前 $i$ 个单词中第 $i$ 个单词要翻转的最优解。 - `bufanzhu` 表示前 $i$ 个单词中第 $i$ 个单词不翻转的最优解。 ## 决策 ### ‌**更新 `bufanzh…

# 思路  当三角形都是为图中这个样子的时候，如果顶点为`[i-1][j]`和顶点为`[i][j-1]`三角形的颜色相同，则顶点为`[i][j]`的三角形的腰为上面两个三角形中腰较短的加 1。…

```c #include #include #include typedef long long ll; constexpr ll MAX_X=20; ll N,a[1+MAX_X],X,l,cnt; bool v[1+MAX_X]; bool cmp(ll x,ll y){ return x>y; } void d…

（暂无内容）