区间特性很容易看出来，但是DP就不一定了。。。   题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度...

      正常人都不会往这个地方想吧。。。随手想出正解的是什么怪物   题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些...

      正常的拆环为链的环形->区间DP。   Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex...

      假装中国剩余定理入了门。。。   题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两...

      不定方程求通解的一道题   题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为...

      fhq_treap是一个比较好写，扩展性强，并且可以完成splay所有操作的常数不大的数据结构。     fhq_treap不用旋转，它基于重构，也就是平衡树的合并和分裂。它可以通过一系列操作做到像splay一样...

      广搜还是比迭代加深厉害啊   题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 ...

      区间筛素数的经典题。区间筛只能用埃筛   Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the in...

      脑补了很久的一个题，今天才做出来……   题目描述 H国有$ n$个城市，这$ n$个城市用$ n-1$条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。   H国的首都爆...

      原来排序的条件可以并不线性。。。   题目背景 还记得NOIP 2012提高组Day1的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于...