运用黑白染色，求出的最少颜色的棋子就是答案。因为当把棋盘用黑和白染色后，每放一个格子必然会占掉黑格和白格各一个，看能最多占掉多少个相邻的黑白格。
Code:
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
int t;cin >> t;
ll f = 1, h = 0, b = 0;
while (t--)
{
int n;cin >> n;
if (t%2==1)
{
h += (n + 1) / 2;
b += n / 2;
}
else
{
h += n / 2;
b += (n + 1) / 2;
}
}
cout << min(h, b);
}
相关推荐
Youzhou1：刚面完长鑫存储，记录一下。基本全程问的八股，没深挖项目，楼主都秒答了，因为比较简单，楼主还扩展答了很多知识点
1、MySQL的默认隔离级别
2、如何防止幻读（楼主没说提高隔离级别，感觉一般用不上，说了下InnoDB默认的间隙锁）
3、InnoDB和其他引擎的对比
3.1、索引失效的场景（说了联合索引、聚合函数、隐式类型转换三种）
4、mybatis的动态sql标签
5、说一下面向对象三大原则的实际应用
6、有哪些线程安全的集合
7、如何通过线程池处理计算密集型和IO密集型任务（好简单，但是楼主刚才意识到答反了，sorry）
8、并发的可见性一般通过什么方法保证（说了一下volatile，还有楼主项目中的一个双重检查锁单例的实现思路）
9、云服务分布式架构的运维经验（说了下管理面扩容还有cpu飙升、oom的排查经验）
10、SpringCloud常用组件？在华为云架构中是用什么方式实现的？
11、IOC的优势
12、Spring Boot相较于Spring的优点（基本上是楼主最害怕的一环，因为我们服务没用Spring，可能一些云的同事能猜出来楼主是哪个服务甚至猜出楼主是谁）
13、kafka如何保证消费顺序
14、说一下开发过程中，AI的使用方式
查看15道真题和解析 