首页 > TAG信息列表 > 1677
1677 发票中的产品金额
题目描述： 要求写一个SQL查询，对于所有产品，返回每个产品的产品名称，以及全部发票累计的总应缴款项、总已支付金额、总已取消金额、总已退款金额。 查询结果按 product_name 排序 示例： 方法1: 主要思路：解题链接汇总 select p.name as name, ifnull(sum(i.rest),0) as rBZOJ 1677. [Usaco2005 Jan]Sumsets 求和
传送门 可以直接完全背包，复杂度 $O(nlog_n)$ 考虑另一种比较神仙的做法 设 $f[i]$ 表示相加为 $i$ 的方案数 考虑某个方案中加的最小的数 当 $i$ 为奇数时，显然加的最小的数一定为 $1$，则 $f[i]=f[i-1]$ 当 $i$ 为偶数时，把加的最小的数分为 $1$ 和大于 $1$，$1$ 的贡献同样是 $f[i-1]$1677. 【USACO】山峰暸望
题目描述 一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：哪座山是最宽的捏？她决定在地平线上，利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <= H_i <= 1,000,000,000)。一座山定义为一段连续的高度序列，序列中的高度一开始单调上