震惊！括号匹配还能这样做！   题目描述 课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号"("和右括号")"构成的序列：进一步的，一个合法的括号序列是指左括号和...

     世界杯期间是不是应该出一道中国足球呢23333333   题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另...

  DPDPDP+细节……   题目描述 在一个凹槽中放置了n层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 ...

     普及组的题也会很毒瘤啊……   题目描述 对于 1 位二进制变量定义两种运算： 运算符 运算规则 ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1 × 0 × 0=0 0 × 1=0 1 × 0=0 1 × 1=1 运算的优先...

     一个比较有技巧的区间DP题，要缩点，将相同颜色的点整理到一起。   题目描述 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度...

写到快要崩溃-树上背包细节真的很多，有太多值得注意的地方。   题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容...

   表面\(O(N^2)\)，随机数据能让\(200000\times 200000\)过的玄学题…… 题目背景 loidc来到了NOI的赛场上，他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值\(p[i]...

  题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一...

   典型的动态规划类题目，不过这次在环上，而且是两端，所以DP方法要有所改进。 题目描述 给出一段环状序列，即认为$ A_1$和$ A_n$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。   ...

波动数列，分析过程麻烦，代码简单。 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。   地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一...