摘要：
洛谷题面 最开始以为是计数问题，卡了好久（ 话说这道题出成计数不失为一道好题主要是我不会。 一个很显然的思路。 题目大意 给定一个正整数 \(n\)，请找出一组互不相同的正整数 \(a,b,c\)，使得： \(a+b+c=n\)。 \(\gcd(a,b)=c\)。 其中 \(\gcd(x,y)\) 阅读全文
摘要：
洛谷题面 题目大意 设有 \(N(N \le 300)\) 堆石子排成一排，其编号为 \(1,2,3,\cdots,N\)。每堆石子有一定的质量 \(m_i(m_i \le 1000)\)。 现在要将这 \(N\) 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后 阅读全文