记录两道算法题

今天做了某云厂商的笔试，记录一些试题。

1.构造一个n*m的矩阵，用 0，1，2 三个数字填充该矩阵。0，1，2 的数量相等（n*m保证能被3整除），构造出的矩阵中的任意一个2*2子矩阵里都包含0，1，2三个数字。结果矩阵有多种可能，输出其中的一种。

例如 ，n = 2， m= 3 ,一种可能的输出是： 

1 1 2
2 0 0

2.有一个字符串，由小写字母构成。字符对由两个相邻字符组成，定义该字符串的权重是：构成字符对的两个字符不相等的字符对的数量。例如 acbbaa的权重是3，有三个字符对分别是 'ac','cb','ba' 。现在有两次机会，来修改该字符串中的一个字符（例如，把a变成b），使得修改后的字符川权重最小，输出最小权重。

举例，字符串为 acbbaa ，输出 1. 字符串为aaaaa ,输出 0.

3.一个正整数n, 可以分成1，5，10，25 四个数字相加的形式，例如，6可以分成5+1，也可以分成6个1相加。输入一个整数n，问有多少种不同的分法，答案对1e9+7取模。

注，这两个题都没有做出来，先记录下来，后续再研究