该文被密码保护。 阅读全文
摘要：
"洛谷" 比较喜欢(≧∇≦)ﾉ这个建图 对于叶子节点，直接处理出f[i][j]当前i号节点分j个时间 include define re return define inc(i,l,r) for(int i=l;i=r; i) const int maxm=90005,maxn=1005; usin 阅读全文
摘要：
"洛谷" 树形DP 每个点跑一遍 因为你告诉一个人需要1个单位时间，所以ans+1; 可以优化（f[i][j]表示i号节点由父亲j传过来最大值。记搜） include define re return define inc(i,l,r) for(int i=l;iinline void rd(T&x 阅读全文
摘要：
贪心+二分 显然其结尾元素越小，越有利于在后面接其他的元素，也就越可能变得更长 所以我们不断更新(答案)序列中元素，使之更有利于后面答案 include define re return define inc(i,l,r) for(int i=l;iinline void rd(T&x) { cha 阅读全文
摘要：
最近，迷恋上DEBUG…… 1.首先暴力一遍num[i][j]即从i到j串里包含多少个子串 （注意首字母的使用） 2.f[i][j]表示前i个数划分j次，最多单词个数 f[i][j]=max(f[i][j],f[k][j 1]+num[k+1][i]; !注意j,k范围 include define 阅读全文
摘要：
"洛谷" 发现不成立的情况是一种食材要被做成两种方法 也就是说：如果牛肉要被一号评委作为满式，被X号评委做成汉式 则我们将满式牛肉连向X号评委希望的另一种菜肴 将汉式牛肉连向一号评委希望的另一种菜肴 （因为如果选了汉式牛肉，则满式牛肉不可选 而选了另一种菜肴，却不一定必须要选汉式牛肉） 我说清楚了吧 阅读全文
摘要：
"题目" 再次吐糟2 sat诡奇的建图 阅读全文
摘要：
2003 国家集训队论文——伍昱 建图 若A成立，则B一定成立，就建图A B 在保证B'不成立，则A'一定不成立时才B' A' 一般来说A'=A+n tarjan找环 若发现A&A'皆在一个环内（若A成立，则A'成立），则当前答案无解 参照命题，逆命题，逆否命题，否命题 阅读全文