4791 Alice's Print Service
水,把价格处理出来然后二分。
4792 Bob's new toy
4793 Collision
带入两个方程,解一下就行了。
4794 Arnold
稍微转化一下,变成斐波那契%n的循环节,
4795 Easy Problem Once More
4796 Winter's Coming
4797 Graph Reconstruction
4798 Skycity
水题,看懂题意就好
4799 LIKE vs CANDLE
树形DP,每个节点用dp[i][0/1]表示反转和不反转的最大值,更新到父亲转移。
4800 Josephina and RPG
概率dp,以dp[i][j]代表战胜第i个队伍时,当前队伍为j,n*m转移。
4801 Pocket Cube
模拟处理一下旋转,直接暴力dfs