YxuanwKeith的博客

题目大意现在有NN种人，每种人有PiP_i个，还有MM个厨师，第jj个厨师给第ii种人做菜需要时间Ti,jT_{i,j}，并且同一时间一个厨师只能做一道菜。每个人的权值是这个人等待的时间。问所有人的权值和最小是多少。N≤40N \leq 40 M≤100M \leq 100 ∑Pi≤800 \sum P_i \leq 800解题思路设Sum=∑PiSum = \sum P_i。 我们考虑用网络

A. Letters Cyclic Shift（CF708A）题解：直接找到第一个不是a的位置i和i后面第一个为a的位置j(如果没有，j=len(s))，那么翻转的肯定就是[i,j]这一段。如果这个字符串都是a，那么就翻转最后一个字符。#include <cstring>#include <cstdio>#include <algorithm>using namespace std;char s