摘要：
[HAOI2008] 糖果传递 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 第一行一个正整数n<=1'000'000，表示小朋友的个数． 接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数． 其实 阅读全文
摘要：
题意： 给定一个n，询问有多少种1~n的排列，使得对于任意的一个位置上的数i，相邻位置上的数都比它大，或者都比它小。（两边位置只有一个相邻的位置） 题解： 这个题目实际上是POJ1037 的简单版。lyd书上有，还看过，做过，但是就tmd忘了（或者根本没有理解） （看到的第一反应就是这个题目，但是立 阅读全文