Joky_2002的博客

1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2715  Solved: 1350[Submit][Status][Discuss]Description　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。

题目链接先考虑n ^ 2如何做不是直接暴力dfs设f[u][i]f[u][i]f[u][i]为uuu的子树中，到uuu距离为i的点有多少个，g[u][i]g[u][i]g[u][i]表示在uuu的子树中，有两个点到他们的lcalcalca的距离为ddd，并且uuu到他们的lcalcalca的距离为d−id - id−i的方案数有多少个考虑动态地去计算这两个东西 像树形背包那样显然有g[...

题目链接话说csdn的html编辑器格式好像变丑了不能贴题面， 那以后就用markdown吧hahahahhaha这题正解是dp，我们考虑怎么来底辟首先考虑什么时候方案会合法， 瞎举例子会（hennan）发现当且仅当对于所有的编号iii，编号≤i≤i\leq i的人数≥i≥i\geq i就行了那我们可以这样考虑 设f[i][j]f[i][j]f[i][j]表示编号≤i≤i...

1049: [HAOI2006]数字序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1842  Solved: 797[Submit][Status][Discuss]Description　　现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。Inpu...

1912: [Apio2010]patrol 巡逻Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 1740  Solved: 907[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a,...

Language:DefaultStrange Towers of HanoiTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2929 Accepted: 1895DescriptionBackground Charlie Darkbr

1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2832  Solved: 1674[Submit][Status][Discuss]Description　　今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算

1090: [SCOI2003]字符串折叠Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1652  Solved: 1093[Submit][Status][Discuss]Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作

1297: [SCOI2009]迷路Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1423  Solved: 1021[Submit][Status][Discuss]Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有

1677: [Usaco2005 Jan]Sumsets 求和Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 970  Solved: 562[Submit][Status][Discuss]DescriptionFarmer John commanded his cows to search for different sets of numbers

题目描述L发明了一种与树有关的游戏（友情提醒：树是一个没有环的连通图）：他从树中删除任意数量（可以为0）的边，计算删除后所有连通块大小的乘积，L将得到这么多的分数。你的任务就是对于一颗给定的树，求出L能得到的最大分数。输入输出格式输入格式：第一行一个整数n，表示树的节点个数。接下来n-1行，每行两个整数a[i],bi，表示a[i]与b[i]之间连边。

2004: [Hnoi2010]Bus 公交线路Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 768  Solved: 529[Submit][Status][Discuss]Description小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。

1042: [HAOI2008]硬币购物Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2709  Solved: 1654[Submit][Status][Discuss]Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值

题目背景一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。B市就被分为了以下的两个区域——城市中心和城市郊区。在着这两个区域的中间是一条围绕B市的环路，环路之内便是B市中心。题目描述整个城市可以看做一个N个点，N条边的单圈图(保证图连通)，唯一的环便是绕城的环路。保证环上任意两点有且只有2条路径互通。图中的其它部分皆隶属城市郊区。现在，有一位名叫Jim的

1003: [ZJOI2006]物流运输Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 7861  Solved: 3291[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常

1096: [ZJOI2007]仓库建设Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4813  Solved: 2134[Submit][Status][Discuss]Description　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公

题目链接终于补了这个坑了。。先考虑O(n2)O(n ^ 2)O(n2)咋整显然可以得到式子 f[i]=max⁡1≤j<i{f[j]∗Rj∗Ai+BiRj∗Aj+Bj} f[i] = \max_{1 \leq j < i} \left\{ f[j] * \frac{R_j * A_i + B_i}{R_j * A_j + B_j} \right\} f[i]=1≤j...