2019年11月13日
luogu_P1026 统计单词个数
摘要： 先区间DP处理区间单词个数，在线性DP一次求出答案，注意词典里可能有重复单词 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline 阅读全文
posted @ 2019-11-13 20:51 pai_hoo 阅读(125) 评论(0) 推荐(0) 编辑
luogu_P2679 子串
摘要： dp题 状态自己想出来了，但是初始化没有弄好，看了题解 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1 阅读全文
posted @ 2019-11-13 16:38 pai_hoo 阅读(79) 评论(0) 推荐(0) 编辑
luogu_P1850 换教室
摘要： 期望概率，式子毒瘤 要弗洛伊德初始化，有重边（最后才看到，调了好久 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1 阅读全文
posted @ 2019-11-13 15:02 pai_hoo 阅读(96) 评论(0) 推荐(0) 编辑