D. New Year Santa Network time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output New Year is coming in Tree World! In this w

描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。 输入 第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿能承受的最大重量正整数w（0 < w < 10000），两个数用空格隔开。其余n行每行

New Year is coming! Vasya has prepared a New Year’s verse and wants to recite it in front of Santa Claus. Vasya’s verse contains 𝑛 parts. It takes 𝑎𝑖 seconds to recite the 𝑖-th part. Vasya can’t

规划问题 常见规划问题 线性规划是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。 LP：Linear Programming 线性规划 研究线性约束条件下线性目标函数的极值问题 ILP：Integer Linear Programming 整数线性规划 全部决策变量必须为整

Santa Claus has Robot which lives on the infinite grid and can move along its lines. He can also, having a sequence of m points p1, p2, …, pm with integer coordinates, do the following: denote its

Santa Fe Ant Trail问题是一个经典的人工生命（Artificial Life）问题，用来探索生物群体行为和分布式智能的原理。这个问题是基于蚂蚁在寻找食物时的行为而建立的。问题中，蚂蚁在一个网格世界中寻找食物，并在回家时留下一条路径素，用于引导其他蚂蚁找到食物。蚂蚁在寻找食物和回家时，根据自身和周围信息做出决策，例如嗅觉、视觉等。 Santa Fe Ant Trail问题中，蚂蚁的