dp套dp
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ3864]-Hero meet devil-dp套dp
说在前面再乱用指针me吔屎题目BZOJ3864传送门题目大意给出一个字符串 aaa,再给出一个长度 nnn。对于i∈[ 0,|a| ]i∈[ 0,|a| ]i\in[~0,|a|~]的每个 iii,求出长度为 nnn 且与 aaa 的最长公共子序列的长度为 iii 的字符串有多少个,答案对 109+7109+710^9+7 取模 范...原创 2018-05-21 11:32:28 · 375 阅读 · 0 评论 -
[BZOJ5336]-[TJOI2018]游园会-dp套dp
说在前面并没有什么想说的,但是要保持格式=w=题目BZOJ5336传送门 洛谷P4590传送门 看题可戳传送门解法这道题和BZOJ3864十分相似 不同之处就是不能出现连续的「NOI」,对于这个限制,我们再在dp数组加一维,表示当前已经有「NOI」的前0/1/2个字母,分类讨论转移即可下面是代码#include <cstdio&g...原创 2018-05-21 12:16:37 · 660 阅读 · 0 评论