nike0good |Oier&ACMer | 熟能生巧

3874: [Ahoi2014]宅男计划 Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 66  Solved: 24 [Submit][Status][Discuss] Description  【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖

题目3 : 基站选址 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。 在

题意：已知a1+a2,a2+a3,...,an+a1a_1+a_2,a_2+a_3,...,a_n+a_1，求min(a21+a22+...+a2n)min(a_1^2+a_2^2+...+a_n^2) 只要知道a_1，就能求出整个序列（头尾需要特判，注意奇偶不一样） 容易写出ak=kiai+cia_k=k_ia_i+c_i的形式，保证每个数都非负就行 然后三分#include<cstdio>