![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LIS
文章平均质量分 81
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20161026的考试】KMP,二维LIS,DAG删一个点求最长路径最小值(BZOJ 3832)
总结:…………我忘了,反正当时T2是写了两个版本对拍,一个是线段树一个是STL乱搞,然后……交了STL版…………WA,线段树……A………………总之还是觉得有时间的话自己写写比较靠谱【23333 T1: 题意:给一个字符串,求有多少个子串可以和这个字符串的前缀匹配(样例:input【aaba】,output【6】,解释:六个子串的下标分别是[1,1],[1,2],[1,3],[1,4],原创 2016-11-03 19:04:24 · 811 阅读 · 0 评论 -
20160930的考试,noip模拟】SPFA,LIS,状压dp
#在全场ak的情况下80是怎样的体验# 钦定noip退役了QAQ 好嘛……其实是这样的……想着反正考三个小时不急不急,于是看着t3是状压就手敲dfs玩……敲完发现只剩两个小时了GG 啊……T1反正是个SPFA,然而没睡醒于是距离公式推错了……y=floor((19/20)*x),要使y成立的最小x=ceil(y*(20/19))……GG,自信了啊QAQ…………0’ T2……大意原创 2016-09-30 14:35:01 · 576 阅读 · 0 评论