Dawn的博客

题面

水道题大家不会发现吧 不会吧

题面 这道题我是亲自在考场上考过的 先说题解吧 一个货币系统中 xxx是没用的，当且仅当他能被系统中别的货币表示 我们拿RMBRMBRMB来举个例子 发现所有的钱都能被一分钱表示出来 所以只留一个一分钱的就好了! 啪 咳咳 不闹了 题面可以简述为:给你一个货币系统AAA 让我们可以给他简化 使得所有可以表示的钱还能表示出来。输出最后简化剩下的货币数量。 我们考虑一个像背包的东西，由于我菜逼的背包技...

题面 这题没什么难度 一下就能想到最大生成树上跑LCALCALCA 码量也不算是太大… 不多说了直接看代码吧… #include<bits/stdc++.h> using namespace std; #define reg register #define N 10050 #define M 500050 #define QAQ puts("QAQ"); inline void re...

题面 这题一打眼 dp[i][j][k]dp[i][j][k]dp[i][j][k]表示方案数啊! 但是仔细想想不对 这个dpdpdp式体现不出当前字符和前一个串的关系 (dpdpdp式:n你少加一维还怪我了?) 所以我们要再加一维0/10/10/1表示当前字符是接在上一个子串///当前字符是一个新的子串的开端 0/10/10/1开两个数组更直观一点: 我们用ans[i][j][k]ans[i][...

题面 大大大大模拟 比较毒瘤… 最最最重要的一点是 while(n−−)while(n--)while(n−−)中n=−1n=-1n=−1时程序还会接着跑下去…因为这个卡了一个小时… 具体看代码吧，一步一步写就会成功 PS:PS:PS:变量过多所以我解释一下都是什么意思 ttt是数据组数,nnn是一个程序中句子的数量 ansansans是程序的答案，sumsumsum是小明的答案 ententen...