11 2023 档案
摘要:用到了好多技巧的状压DP 我们先统计总数然后除以m的阶乘就可以了 设f[i]表示状态为i的集合造成的贡献数(也就是状态为i的集合 不与集合外的点联通 且 这个集合联通块数是1 的情况数) 不与集合外的点联通的话只用考虑结合i之间连边,集合外那些点之间两边就可以啦 这个集合联通块数是1 就比较难处理了
阅读全文
摘要:去年暑假无聊搞的小项目 #include <graphics.h> #include <conio.h> #include <stdio.h> #include<iostream> using namespace std; int width,hight; IMAGE photo1; const i
阅读全文
摘要:我是题目链接 首先显然先一操作,然后二操作这样不会影响最终结果 一眼状压DP,选出一些a从前往后塞,f[i][j]表示选出的a状态为i,且结尾为j时最小花费 转移就看上一个状态的结尾(设为k)和当前结尾(设为j)在a里的下标是否顺着挨着(就是j=k+1),不是顺着挨着就要加个c 这样会tle #in
阅读全文
摘要:题目描述:给出一个不包含字符0长度为n的字符串,请往该字符串中添加恰好k个'+'变成表达式,并使这个表达式的结果尽可能的大。n给到1e6。 k个加号就是整体分成k+1段 很明显有结论:选出一个长为n-k的段,剩下的部分一个数字一段 选出一个长为n-k的段要尽可能大,用后缀数组就行了 #include
阅读全文