谁能代表肯德基

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1030统计所有能匹配到这些串的， 将串的总数(26m26^m)减去匹配不到的就可以统计了 建完AC自动机后，将所有危险点标记，在AC自动机上dp fi,jf_{i,j}表示匹配j个字母后到AC自动机上的点i上，不与危险串匹配的方案有多少 如果i和他的儿子x都不危险，那么fx,j+1=fi

传送门ber~fi=max{fj+a(si−sj)2+b∗(si−sj)+c}fi=max{fj+a(si−sj)2+b∗(si−sj)+c}f_i=max\{f_j+a(s_i-s_j)^2+b*(s_i-s_j)+c\} 若ttt比kkk优，即 ft+as2t−2asist−bst>fk+as2k−2asisk−bskft+ast2−2asist−bst>fk+ask2−2...

传送门ber~感谢Orz大佬的斜率优化讲解 因为得分跟顺序无关，所以可以dp 令fi,jfi,jf_{i,j}表示第iii次在jjj处分割的最大得分，sisis_i为∑j=1j≤iaj∑j=1j≤iaj\sum \limits _{j=1}^{j\le i} a_j ，则有 fi,j=max{fi−1,k+(sj−sk)∗(sn−sj)}fi,j=max{fi−1,k+(sj−sk)∗(...

传送门ber~首先按xxx为第一关键字，yyy为第二关键字，将没有贡献的矩形(xi<xj,yi<yj,i<jxi<xj,yi<yj,i<jx_ixxx递增，yyy递减，列出dp方程fi=min{fj+yj+1∗xi}fi=min{fj+yj+1∗xi}f_i=min\{f_j+y_{j+1}*x_i\} 设t>kt>kt>k，状态ttt比kkk...

传送门ber~要让B不是A的子串，换句话说，就是不让A匹配到头(跑到AC自动机的最下面) 令fi,jfi,jf_{i,j}表示串上的位置iii匹配到树上的结点jjj最大长度(A串前iii个字符中最多选多少个字符正好匹配到节点jjj) 每步可走可不走，走的话就+1，不走就直接转移 注意不能走到头(代表可以匹配了)代码如下：#include<cstring>#inclu...

放传送门的同时告诉大家我是SB 可以轻松推出fi=fi−1∗p+fi−1∗(1−p)" role="presentation" style="position: relative;">fi=fi−1∗p+fi−1∗(1−p)fi=fi−1∗p+fi−1∗(1−p)f_i=f_{i-1}*p+f_{i-1}*(1-p)

题目链接：https://vijos.org/p/1144描述huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足，无论如何也没法在每个宫殿都安置留

原题地址http://www.luogu.org/problem/show?pid=1002题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。...

题目地址RQNOJ https://www.rqnoj.cn/problem/456 题目地址洛谷 http://www.luogu.org/problem/show?pid=1108题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好

BZOJ地址http://www.lydsy.com/JudgeOnline/problem.php?id=1925洛谷地址http://www.luogu.org/problem/show?pid=2467题目描述传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3039Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在f

传送门ber～这个做法真的太妙了