笔记-[JSOI2011]柠檬
笔记-[JSOI2011]柠檬 [JSOI2011]柠檬 \(f_i\) 表示到第 \(i\) 只贝壳最多可以换得的柠檬数。 令 \(c_i=\sum_{h=1}^i[s_h=s_i]\)。 \[\begin{split} f_i=&\max\{f_ ......洛谷 P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列（fhq-treap）
题目链接 题意：有一个长度为 \(n\) 的括号序列，你需要支持以下操作： 基础的 fhq-treap 的题目，主要练下放标记的技巧。 首先我们需要将要求的东西转化为一个式 ......题解-JSOI2011 分特产
JSOI2011 分特产 有 \(n\) 个不同的盒子和 \(m\) 种不同的球，第 \(i\) 种球有 \(a_i\) 个，用光所有球，求使每个盒子不空的方案数。 数据范围：\(1\le n,m,a_i\le 10 ......题解 [JSOI2011]柠檬
题目传送门 题目大意 给出一个区间，每个点都有一个颜色，把这个区间分为许多块，每一块的权值为 \(\max\{s\times t^2\}\) ，其中 \(s\) 为某种颜色，\(t\) 为该颜色 ......[Bzoj5179][Jsoi2011]任务调度（左偏树）
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5 Solved: 4[Submit][Status][Discuss] 一台超级计算机共有N颗CPU。现在这台超级计算机有M个任务要做，但同 ......P5504 [JSOI2011]柠檬
传送门 显然考虑 $dp$ ，发现从右往左和从左往右是一样的，所以只考虑一边就行 发现对于切的左右端点，选择的 $s0$ 一定要为左右端点的贝壳大小，不然这个端点不产生 ......luogu P5504 [JSOI2011]柠檬
bgm(雾) luogu 首先是那个区间的价值比较奇怪,如果推导后可以发现只有左右端点元素都是同一种\(s_x\)的区间才有可能贡献答案,并且价值为\(s_x(cnt(x)_r-cnt(x)_ ......【bzoj4710】[Jsoi2011]分特产
JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何 ......P4047 [JSOI2010]部落划分 方法记录
原题链接 [JSOI2010]部落划分 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的 ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章