![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
nn020701
这个作者很懒,什么都没留下…
展开
-
2017.3.15模拟赛题解
# 3.11小题解–by cym## T1 前缀?(a.cpp/c/pas)本题是一道非常水的DP由于n只有400;O(n^3^)轻松水过 (而且只是渐进意义,远远达不到n^3^)。30%分数直接开n个for枚举,强行判断。50%分数dfs的方式枚举,会比强行暴力快。80%分数80%的作法已经是DP了。我们开个数组f[i][a1][a2]记录到第i位时,有a1个2 与 a2个1;0不用存原创 2017-03-18 17:17:20 · 687 阅读 · 0 评论 -
2017.3.11模拟赛题解
2017.3.11小题解原创 2017-03-11 16:45:59 · 366 阅读 · 0 评论 -
洛谷[3879] [TJOI2010]阅读理解(trie树模板)
题目链接:luogu3879P3879 [TJOI2010]阅读理解时空限制 2s / 128MB题目描述英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式:第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。按下来的N行,每行描述一篇短文。每行的开头是一个整数L,表示这篇短文由原创 2017-08-27 19:13:14 · 839 阅读 · 0 评论 -
Codeforces Round #436 (Div. 2) 864D.Make a Permutation!
那天晚上发现有场cf时间比较早就跑去打了一下,只写出ABCDE的我(一次都没被hack,也一次都没去hack)……地址:Codeforces Round #436 (Div. 2) D.Make a Permutation!题面:D. Make a Permutation!time limit per test : 2 seconds memory limit per test : 256 meg原创 2017-09-28 19:42:22 · 204 阅读 · 0 评论 -
Codeforces Round #436 (Div. 2) 864E. Fire
那天晚上发现有场cf时间比较早就跑去打了一下,只写出ABCDE的我(一次都没被hack,也一次都没去hack)……地址:Codeforces Round #436 (Div. 2) 864E. Fire题目:E. Firetime limit per test : 2 seconds memory limit per test : 256 megabytes input : standard i原创 2017-09-28 20:37:23 · 301 阅读 · 0 评论 -
Codeforces Round #465 (Div. 2)E. Fafa and Ancient Mathematics(CF935E)(树形动规)
树形DP。 将数字看做叶子节点,?(操作符)看做中间节点。 一开始没有看出来,还傻傻地想用背包将所有可能凑出的数字存下,其实只用知道最大值和最小值就行了。比较有的时候要用最大值减最小值来更新最大值。 看了这篇题解 才知道;#include<bits/stdc++.h>using namespace std;inline int read(){ int k=0,...原创 2018-02-27 09:30:28 · 267 阅读 · 0 评论