CF1503E2-Coloringcjx组合强。思路观察一下题目，不难发现只有当黄色形成如下的单峰时才合法。（染错色了，将就一下）其中两座峰的峰顶高度相加等于\(m\)，为了方便统计，我们钦定右边的峰一定在左峰下方的行出现，最后答案乘以二就是最终方案。发现对于每一边是两个最长不下降子序列

CF1503E2-Coloring题目大意略过。做法解析不会组合，使用了DP，但其实本质相同。我们假设所有的格子都是蓝色的，然后考虑将一些格子换成黄色的。我们考虑从每一行的两头开始将格子换成黄色，只要不把整一行都换成黄色的我们就可以保证每一行恰好有一段蓝色的格子。为了保证每一