WA自动机~

摘要： java套接字编程集成度很高，容易上手，客户端和服务器互传字符串的代码如下： server： package test1; /*tcp通信服务器端，接收客户端的请求，读取客户端发送的数据，回写数据 *服务器端必须明确：是哪个客户端请求的服务器，所以可以使用accept获取到请求的客户端对象 * 成员 阅读全文

摘要： https://blog.csdn.net/qq_21277357/article/details/105662678 其中修改的部分内容是： 阅读全文

摘要： 外卖系统三方用户——————消费者，管理员，餐馆 其中消费者——点餐、支付订单、查看订单、评论、注册、查看个人信息、积分和等级附加特性、查看订餐路线规划、取消订单、按照类别查找菜品等业务 管理员——审批餐馆 餐馆——申请入驻、查看评论、查看和修改菜品信息、上传菜品信息、查看本餐馆数据分析结果等业务 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/309/ 方法一： 考虑拿掉点1时点2的情况，设此时点2所在连通块共k各点，这k个点以及剩下的n-k个点分别处在一个连通块中，其方案数为F(k)*F(n-k)，点2需在除去点1和2的点中取 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/308/ 给定一个h*w的棋盘，上面有少于2000个黑色格子，其他是白色，问不经过黑色格子从(1,1)走到(h,w)的路线有多少个？ 将黑色格子按照(x,y)进行排序，设计f[i]为从(1 阅读全文

摘要： 经典的石子合并问题，代价w(i,j)满足四边形不等式的性质，所以可以通过决策的单调性求解 代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N = 500; int f[N 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/306/ 给出n行字符串，现在将其排版，定义一个不协调度，dp中只需要记录阶段为前i个句子已经排好版，不需要记录排了多少行。通过dp进行转移之后发现如果用朴素算法一定会超时。 经过对代价函 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/305/ 题目给出n坐山，m只小猫，每只小猫到山Hi去玩Ti小时，两座山之间的距离已知，现在有p个饲养者去带这些猫回家，他们只能在猫玩了Ti小时之后才能接到她，小猫玩完就会等待来接，问这些小猫的总的等待时间最少是 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/302/ 给出n个任务，每个任务需要T[i]的时间完成，在第j个时间完成的代价是C[i]，任务分批完成，每一批的完成时间是一样的，每个批次都有一个S的启动机器的时间。 问完成这些任务所需要 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/6/ 通过单调队列优化多重背包，从第i-1阶段向第i阶段过渡，将所有可能的决策包含在单调队列中，队列中维护的是一个递减的决策集合，对应的函数值也是递减的，及时去除不可能是最优的解。 在O( 阅读全文