#记录一下自己一步一步跳进去的坑 1.比如说还在纠结为什么w明明不会太大为什么开longlong 因为不开的话这边会爆掉阿: return a.c*b.w>b.c*a.w; 2.比如说我的做法是把性价比排序，然后直接贪心选，剩下的再dp，同时卡一下边界 but一直卡不过去，开大了过不去T，开小了同样过不去wa
题目链接 题目 Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale begins. Each product takes p
1. 前提概要 1.1. 如果打算使用 SDK 的，可跳过这一章 1.2. 每个 HTTP 请求都需要将 Authorization 放在 Headers 中 2.1.1.2. Authorization 官方文档 https://github.com/amzn/selling-partner-api-docs/blob/main/guides/en-US/developer-guide/SellingPartnerApiDe
资料整理 1.sp-api介绍：https://developer.amazonservices.com/ 2.github文档：https://github.com/amzn/selling-partner-api-docs 3.github代码：https://github.com/amzn/selling-partner-api-models 开发准备 1. 登录亚马逊卖家账号申请SP-API开发评估表 https://sellercentral
DP 首先可以自然的想到可以设$dp[i][s]$表示到后$i$位，当前进位的集合为$s$的最大代价，看上去这是一个$2^n$的状态，但是每一位的进位集合最多只有$n$种情况 考虑将每一个数的到当前位的后缀排序（非减），如果要进位那么一定是这些排序过的后缀序列中某一个后缀都是进位的，那么可以改变下$dp
