摘要： 849div4 E. Negatives and Positives 题意： 给定一个数组，一个操作可以讲i和i+1两数变为相反数，任意次操作，最大的数组和是多少 思路： 负数的个数，无论两数有多远，都可以把他俩都变为相反，负数为偶数，那么就是绝对值的和，负数为奇数，那么就减去绝对值最小的那个数的两 阅读全文

摘要： 一.BFS广搜： 原理： 使用队列queue先进先出的特点计算最短路等等 模板： BFS算法： 初始化队列Q； Q = {起点}; 标记s； while（Q非空） { 取Q队首元素u； u出队； if（u==目标状态） { …… } else { 所有与u相邻且未被访问的点进入队列； 标记u为已访问 阅读全文