摘要: 这道题让求的是令 $ \sum _{i=1} ^{i设有两组数a1,a2,……an和b1,b2,……bn,满足a1≤a2≤……≤an,b1≤b2≤……≤bn,c1,c2,……cn是b1,b2,……bn的乱序排列,则有a1bn+a2bn 1+……+anb1≤a1c1+a2c2+……+ancn≤a1b1 阅读全文
posted @ 2018-09-11 20:41 SWHsz 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 左偏樹的題。 把每個節點上有的騎士按照攻擊力的大小建一個小根堆。dfs的時候把兒子們的都合並過來,看看update完了的值是否小於防禦值。小於的話就pop,然後ans[x]++。記得開long long cpp include include include using namespace std; 阅读全文
posted @ 2018-09-11 20:10 SWHsz 阅读(109) 评论(0) 推荐(0) 编辑