摘要：
突然发现 , 在\(cpp\)中 , 计算\(10^9\) , 如果用\(std::max\)大概\(1000ms\) , , 内联函数也差不多\(1000ms\) , 而用\(define\)大概不到\(300ms\) #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2025-04-20 02:55
Guaninf
阅读(21)
评论(0)
推荐(0)
摘要：
题意 给定 \(n\) 个字符串(\(n\le 16\)) , 每个字符串都由\(5\)种元音字母组成 , 求最长可以接龙拼接的字符串长度 思路 看到\(n\)的范围 \(+\) 字符串的状态为在/不在 , 考虑状态压缩 设 \(f_{i,j}\)为已接龙状态为\(i\) , 最后字符为\(j\)时 阅读全文
posted @ 2025-04-20 02:05
Guaninf
阅读(4)
评论(0)
推荐(0)
摘要：
题意 给定 \(n\) (\(n\le 20\))个点 , 从 \(1\)号点开始 , 依次到达其余\(n-1\)个点 , 并且回到\(1\)号点的最短路径 , 两点之间往返权值不同 思路层 首先看到\(n\)差不多在\(20-30\)这个范围 , 就可以想到动态规划了 这显然是一个图 , 为什么不 阅读全文
posted @ 2025-04-20 01:33
Guaninf
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号