摘要：题目地址 https://www.luogu.com.cn/problem/P1278 设计巧妙的二维dp 开始我的想法是：记录每一个集合s（状态压缩表示），和最后的单词结尾 这样理应是没有后效性的， 结果样例都过不去，只好一直调试找错 原来是我实际的定义与理想的定义不同，我实际写的时候，二维数组的 阅读全文

摘要：太巧的记忆化了，考虑到尾巴要求单调递增，且要求尾巴最长，则后者状态可由前者推导 https://codeforces.com/group/oqKDf9Vyex/contest/349763/problem/D #include<cstdio> #include<cstdlib> #include<v 阅读全文

摘要：二维dp %%%%大佬，最近没啥时间写博客了，以后补上 https://www.cnblogs.com/bianjunting/p/11556876.html 结果最后tle靠快读卡过去了 #include<cstdio> #include<cstdlib> #include<iostream> u 阅读全文

摘要：1）快读 inline int read() { int x=0;char c=getchar(); while(c <'0' || c >'9' ) c=getchar(); while(c>='0' && c<='9' ) x=(x<<1)+(x<<3)+c-'0',c=getchar(); r 阅读全文

摘要：跳石头 题目 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选 阅读全文