摘要:
题目链接:http://arc074.contest.atcoder.jp/tasks/arc074_c 题意:一共有3种颜色,红色,绿色,蓝色。给出m个要求l,r,x表示在区间[l,r]内要有x种不同的颜色。 问满足所有要求的染色方式一共有几种。 题解:一般问一共有几种组合方式要么推数学公式,要么 阅读全文
摘要:
题目链接:http://codeforces.com/contest/810/problem/D 题意:两个人玩一场游戏要猜出Noora选的f种菜的任意两种。一个人猜点另一个人回答 TAK如果 ,(x,y是猜的数,a表示Noora 选的菜中离x最近的,b是离y最近的,菜种是1~n个数。)否则就回答N 阅读全文
摘要:
题目链接:http://abc062.contest.atcoder.jp/tasks/arc074_b 题意:给出3*n个数要求去掉n个数使得剩下的前n个数-后n个数的差最大。 题解:显然是一道如果数据小直接dpf[i][j]表示前i个取j个最大是多少,dpe[i][j]后i个取j个最小是多少。 阅读全文