【鏈接】 我是鏈接,點我呀:) 【題意】 題意 【題解】 設f[i]表示i作為序列的最后一個數字,最長的連續序列的長度。 用f[i]和f[i-1]+1來轉移即可 codeforces官網， 【代碼】 import java.io.*; import java.util.*;public class Main {static InputReader in;static Print

為什么80%的碼農都做不了架構師？>>> ?? codeforces 369C Valera and Elections ###題目描述 n個節點和n - 1條雙向邊組成了一棵樹。這些邊分為兩種，一種類型為1，一種類型為2，類型為2的邊需要維修。當我們選中一個節點x時，節點x到

傳送門：>Here< 題意：有n個人排隊做電梯，每個人必須等前面的人全部上了以后才能上。對于每秒鐘，有p的概率選擇上電梯，(1-p)的概率選擇不上電梯。現在問t秒期望多少人上電梯 解題思路： code1083、　　期望DP。 　　$f[i][j]$表

853C - Boredom 題意 給出一個矩陣，每行每列有且僅有一個點。每次詢問一個子矩形，問這些點構成的矩形有多少個與給定的矩形相交（兩個處于對角線上的點可以組成矩形）。 分析 考慮矩形周圍 8 個方向，答案其實就是這些方向上的點的組合。直接

題意： ?　　就是有幾個點，你掌控了幾條路，你的商業對手也掌控了幾條路，然后你想讓游客都把你的所有路都走完，那么你就有錢了，但你又想掙的錢最多，真是的過分。。哈哈 　　游客肯定要對比一下你的對手的路 看看那個便宜 就走