摘要: Laptop 要求的是所有的存在s,w都比它大的物品的物品的个数 正着不好去重 倒着枚举s,当前位置后面的物品s都比它大,减掉w比他小的,就能判断是否有w也比他大的 如果有 ans++ #include<bits/stdc++.h> using namespace std; #define int 阅读全文
posted @ 2019-11-02 14:23 liulex 阅读(217) 评论(0) 推荐(0) 编辑
摘要: B. Rooms and Staircases 从前往后,或者从后往前枚举下该位置一二层各走一次 C. The Football Season 给定 n,p,w,d;w<d 要求 x⋅w+y⋅d=p x+y+z =n 即 x⋅w+y⋅d=p x+y< =n 被扩展欧几里得坑了== 数据范围爆long 阅读全文
posted @ 2019-11-02 11:12 liulex 阅读(151) 评论(0) 推荐(0) 编辑
摘要: B. Restricted RPS 贪心,下标i j要分清楚。。。 C. Constanze's Machine 出现w或者m直接输出0 出现连续个n或者u答案乘上dp[连续出现的个数k] dp可以递推得到 D. Shichikuji and Power Grid n个城市要通电,一些城市作为发电站 阅读全文
posted @ 2019-11-02 10:20 liulex 阅读(252) 评论(0) 推荐(0) 编辑