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...