【状压DP】AcWing1064.小国王
题意 题目链接:1064. 小国王 – AcWing题库 在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻 […]
题意 题目链接:1064. 小国王 – AcWing题库 在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻 […]
题意 题目链接:1020. 潜水员 – AcWing题库 你需要m的氧气,n的氮气,在你面前有若干个瓶子(里面 […]
题意 给定一个长度为 $N$ 的数组 $A=[A_1,A_2,⋅⋅⋅,A_N]$,数组中有可能有重复出现的整数 […]
题目链接 C-次佛锅_2022年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 (n […]
简介 二分图又称作二部图,是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]
图片居中 <div align=center><img src="xxx" […]
题目 给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。 注意:包括 […]
题意 给你一个字符串$s$,求$s$的最长回文子串 例如s=”babad”,ans=bab或者ans=aba都 […]
C++ tuple元组的用法总结 1.元组简介 用自己话说吧,两个变量捆绑的时候我们可以用pair,三个及以上 […]
比赛链接:AtCoder Beginner Contest 243 – AtCoder 写在前面 又是一直鸽了 […]